Randaberg Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Randaberg Holiday
Our pick of the best Randaberg Hotel Deals
Elegant house close to the beach
Rogaland Rogaland
8.8/10 Excellent! (5 reviews)
Beautiful property. Great location!!
Reviewed on 13 Sept 2025
Radisson Blu Atlantic Hotel, Stavanger
Olav V's Gate 3 Stavanger
Fully refundableReserve now, pay when you stay
The price is NZ$236 per night from 8 Mar to 9 Mar
NZ$236
8 Mar - 9 Mar
includes taxes & fees
9/10 Wonderful! (1,710 reviews)
Clean, great staff. Gym is well equipped. Restaurant is very good as well.
Reviewed on 1 Feb 2026
Hotel Victoria
Skansegaten 1 Stavanger
Fully refundableReserve now, pay when you stay
The price is NZ$259 per night from 25 Feb to 26 Feb
NZ$259
25 Feb - 26 Feb
includes taxes & fees
9.2/10 Wonderful! (1,000 reviews)
Wonderfully appointed and elegant hotel smack in the middle of beautiful Stavanger. Also has a large bar for evening cocktails and probably the best seafood restaurant in the city, the Restaurant Pigalle.
Reviewed on 24 Jan 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
