Madla Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Martin Gerrish
- 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
Madla Holiday
Our pick of the best Madla Hotel Deals
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,712 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
Sola Strand Hotel
Axel Lundsv. 27 Sola
Fully refundableReserve now, pay when you stay
The price is NZ$256 per night from 15 Mar to 16 Mar
NZ$256
15 Mar - 16 Mar
includes taxes & fees
8.4/10 Very Good! (1,001 reviews)
Great customer service at front desk
Reviewed on 22 Sept 2025
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.
Discover the most popular places to visit in Madla
Stavanger Forum
Learn about the events happening in Stavanger Forum during your trip to Stavanger. Stroll along the lakeside or seek out the hiking trails.
University Hospital
If University Hospital is what brings you to town, hopefully you'll have a chance to explore more of Stavanger.
Sormarka Arena
Catch an event at Sormarka Arena during your trip to Stavanger. Stroll along the lakeside or seek out the hiking trails.
What to do in Madla
Lysefjorden & Pulpit Rock RIB-Safari from Stavanger
NZ$240
per adult
From Stavanger: RIB Tour to Lysefjord
NZ$216
per adult
96% of travellers recommend
Lysefjord RIB Safari from Stavanger
NZ$240
per adult
100% of travellers recommend
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.
