Some info has been automatically translated. Show original language

Holiday rentals in Østre Randøya

Find and book unique accommodation on Airbnb

Top-rated holiday rentals in Østre Randøya

Guests agree: these stays are highly rated for location, cleanliness and more.

%{current} / %{total}1 / 1
Top guest favourite
Flat in Kristiansand
5 out of 5 average rating, 39 reviews

Lovely corner apartment with sea views in Kanalbyen!

Stay in the middle of the action in the amazing Kanalbyen! Nice corner apartment with a sunny balcony overlooking the lake and the canal. Here you are the closest neighbor to Fiskebrygga and the cultural attractions Kunstsilo and Kilden. From the apartment you can stroll down to the jetty and take a refreshing morning swim, eat at the Factory or enjoy something good in the glass at Gvino wine bar. On beautiful Odderøya there are great hiking opportunities, a climbing park and a new park area with playground equipment. Short distance to Bystranda, Aquarama and Kvadraturen.

Top guest favourite
Cabin in Kristiansand
4.95 out of 5 average rating, 85 reviews

Cabin with great ocean view on Flekkerøy, Kristiansand

Cabin on Flekkerøy with a lovely view of Oksøy. Sun from morning to evening, undisturbed outdoor area, fire pan and grill. Fireplace/wood stove for autumn/winter. Good play opportunities for children with large lawns and a small playground within 1 minute walking distance. Furnished, large and sunny veranda/terrace on both sides. Nice, large hiking areas. Both prepared walkways and paths around the island. There is also an accessible coastal path around parts of the island. 1 minute walk to the swimming area with beach, Svaberg and good fishing opportunities.

Top guest favourite
A treetop cabin is positioned among tall trees, illuminated warmly from within. The structure features a staircase leading to a balcony, surrounded by a serene natural landscape. The evening sky casts a soft glow, enhancing the tranquil atmosphere of the setting.
Treehouse in Kristiansand
4.98 out of 5 average rating, 130 reviews

Luxury treetop cabin! Sauna, canoe and fishing waters.

Exclusive treetop cabin undisturbed in beautiful nature. Only 15 kilometers from Kristiansand city center. Here you can sit and listen to nature and when the evening comes, only the moon and the stars will light up for you! Get in touch with nature again at this unforgettable accommodation. The cabin is located right by the water, two canoes are included and there is also a solid rowboat. The sauna located by the jetty can be booked if desired. Free parking about 150 meters from the cabin. Nice fish in the water, no need for a fishing license.

Top guest favourite
A bright living area features a comfortable sofa with a cozy blanket. A wooden coffee table sits in the center, accompanied by decorative items. Windows allow natural light to fill the space, offering a view of the surrounding landscape, while a flat-screen TV is mounted on the wall.
Loft in Kristiansand
4.92 out of 5 average rating, 359 reviews

Super cozy loft apartment with lovely views

Bright and pleasant apartment on beautiful Flekkerøy with beautiful views of the sea. Newly renovated, all furniture and fixtures are new and inviting. Lean back in the lovely sofa and let your eyes rest on the lake. Peaceful area with great hiking areas right outside the door. 15 min from Kristiansand city center, 3 min walk down to the area's common small cozy area of beach and jetties. Bed linen is provided and towels are ready for your arrival. This apartment gives peace of mind. Warm welcome :)

Guest favourite
A wooden deck is visible, framed by green grass and plants in pots. Soft exterior lighting illuminates the area as sunset colors reflect off the calm water in the background. The surrounding landscape features rocky shoreline and distant islands.
Cabin in Randesund
4.92 out of 5 average rating, 12 reviews

Coastal island cabin – fishing, boat & sea views

Well-equipped island cabin near Kristiansand – perfect for fishing, relaxation and authentic coastal life. Enjoy sea views, peace and great fishing just outside the cabin – from boat or rocky shore. The area around Herøya offers varied fishing, stunning scenery and a unique archipelago. The cabin has everything you need for a comfortable stay, close to the city and other activities. An ideal base for nature lovers and anglers exploring Southern Norway.

Guest favourite
A spacious wooden terrace features a panoramic view of the coastline, with water glistening under a clear blue sky. The surrounding greenery adds to the tranquil setting, and a number of wooden railings provide safety and an unobstructed view of the landscape.
Cabin in Randesund
4.87 out of 5 average rating, 15 reviews

Cabin with idyllic lake view!

Nyt lange dager og sene kvelder på den romslige terrassen med magisk utsikt – et perfekt sted å slappe av og skape ferieminner. Området byr på flotte turmuligheter, og et idyllisk badevann ligger bare ca. 10 minutters gange unna. Du har også flere nydelige badeplasser i havet like i nærheten. Kort vei til populære opplevelser: (med bil) – Dyreparken: 20 min – Tømmerstø brygge: 5 min – Kristiansand sentrum: 15 min – Randesund lysstøperi: 8 min

Superhost
The image captures a serene waterfront scene, showcasing a variety of boats docked along a wooden pier. Bright blue skies and calm waters reflect the surrounding greenery and charming coastal homes. Gentle slopes and a small building are visible, contributing to a peaceful atmosphere.
Cabin in Randesund
4.78 out of 5 average rating, 9 reviews

Cozy little cottage for rent

Cabin with 2 bedrooms, bathroom, kitchen, hallway, storage room and large living room. Good ceiling height. Running water and electricity. The property consists of a cabin, terrace (completed July 2025), lawn, planting and natural rock terrain. Easy access from the road, right onto the porch. Washing machine/dryer, dishwasher and stove included. Possible to park on the plot and large common parking space 50m from the cabin.

Top guest favourite
A serene view of the sunset over the water, with the sun dipping below the horizon. Islands can be seen in the distance against a backdrop of colorful sky. Trees frame the scene, enhancing the tranquil atmosphere of the natural surroundings.
Apartment in Søgne
4.9 out of 5 average rating, 249 reviews

Sea view and nice beaches around

Stedet mitt er nærme 5 min walk from several nice beaches and 10 min walk from natural resort Helleviga and Romsviga. By car it takes 15 min to Kristiansand town centre.. Du vil elske stedet mitt på grunn av Fantastic sea view Nice økologic wooden massive house In the middle of the nature but still close to town . Stedet mitt er bra på par, reiser alene, bedriftsreisende, familier (med barn) og pelskledde venner (kjæledyr).

Guest favourite
A waterfront view from a well-furnished patio overlooks the serene harbor, featuring sailboats and a quaint wooden boat. Soft seating and floral arrangements create a setting for relaxation, while the calm waters reflect the surrounding landscape and buildings.
Cabin in Kristiansand
4.84 out of 5 average rating, 95 reviews

Idyllic seaside cabin. Boat rental

Welcome to idyllic Flekkerøy. Here you will find good sun conditions and bathing opportunities. The place has a jetty and a well-furnished plot. You will find a dining area, parasol and lounge furniture where you can enjoy lovely sunny days. It takes about 25 minutes to drive to the Zoo, 20 minutes to Kristiansand city center and 3 minutes to drive to the grocery store. There are also public transport services nearby.

Guest favourite
Two charming guesthouse entrances are framed by well-maintained greenery on the rooftops. The red wooden exterior with white accents complements the green doors. Stone steps lead to each entrance, and a paved area creates a welcoming ambiance.
Guest house in Hånes
4.94 out of 5 average rating, 34 reviews

Guest house with jetty

Cozy guest house (24m2). Small private space by the ocean with sunbeds and bathing facilities in the summertime. Simple kitchen facilities for making breakfast and lunch . Small beaches and hiking areas in the local area. 12 minutes drive to the center and 10 minutes to Dyreparken. 12 minutes walk to the bus. Mandatory washing NOK. 300. You have to bring your own bedlinen and towels. Minimum 2 nights rental.

Superhost
A charming red cabin stands near the water's edge, featuring a slate stone path leading to the dock. Chairs and a kayak are positioned for relaxation and water activities. The calm water reflects the sky, enhancing the peaceful ambiance of the coastal setting.
Guest house in Kristiansand
4.8 out of 5 average rating, 312 reviews

Waterfront house with jetty in Kristiansand

Recharge your batteries at this unique and quiet accommodation. Here you live right at the waterfront and fishing opportunities just outside the door! Remember to bring bed linen and towels! You wash and clean up after you so that it is ready for the next guest! The boat in the picture can be rented for an additional fee You can borrow a paddle board and kayak but a life jacket is mandatory

Guest favourite
Apartment in Kristiansand
4.95 out of 5 average rating, 19 reviews

Apartment in Kristiansand

Bright and cozy apartment in Lund, Kristiansand Pleasant apartment in a quiet area of Lund, with room for two guests. The apartment has one bedroom, living room with seating area, and a nice outdoor area. Free street parking right outside. Short way to the city center, the university and nice hiking opportunities ☺️

Popular amenities for Østre Randøya holiday rentals

  1. Airbnb
  2. Norway
  3. Agder
  4. Randesund
  5. Østre Randøya