Madla Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Martin Gerrish

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Madla Holiday

Our pick of the best Madla Hotel Deals

Radisson Blu Atlantic Hotel, Stavanger

Radisson Blu Atlantic Hotel, Stavanger

4 out of 5
Olav V's Gate 3 Stavanger
Fully refundableReserve now, pay when you stay
The price is NZ$272 per night from 3 July to 4 July
NZ$272
3 July - 4 July
includes taxes & fees
9/10 Wonderful! (1,915 reviews)
"It is one of the more modern hotels. The breakfast buffet is exceptional"

Reviewed on 21 June 2026

Radisson Blu Atlantic Hotel, Stavanger
Quality Hotel Residence

Quality Hotel Residence

3.5 out of 5
Julie Eges Gate 5430 Sandnes
Fully refundableReserve now, pay when you stay
The price is NZ$194 per night from 23 July to 24 July
NZ$194
23 July - 24 July
includes taxes & fees
8.4/10 Very good! (1,003 reviews)
"Few amenities. No AC, kettle, bath mat, tissues, conditioner, or room safe in rooms. Chipped furniture and broken fittings. Room not cleaned during stay. Bare basics for high price. Great breakfast, central location. Friendly staff. Nice public areas."

Reviewed on 20 May 2026

Quality Hotel Residence
Thon Hotel Stavanger Forum

Thon Hotel Stavanger Forum

3 out of 5
Gunnar Warebergsgate 17 Stavanger
Fully refundableReserve now, pay when you stay
The price is NZ$260 per night from 1 Aug to 2 Aug
NZ$260
1 Aug - 2 Aug
includes taxes & fees
8.6/10 Excellent! (1,005 reviews)
"the property was clean as well as the room . Breakfast was good . Parking is separate . It not close to the city so you need a car ."

Reviewed on 28 June 2026

Thon Hotel Stavanger Forum
See all 319 properties in Madla
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.

What to do in Madla

Lysefjorden & Pulpit Rock RIB-Safari from Stavanger

Lysefjorden & Pulpit Rock RIB-Safari from Stavanger

NZ$254
per adult
Lysefjorden & Pulpit Rock RIB-Safari from Stavanger
Stavanger: 24-Hour Hop-On Hop-Off Bus Pass

Stavanger: 24-Hour Hop-On Hop-Off Bus Pass Gray Line

NZ$80
per adult
Stavanger: 24-Hour Hop-On Hop-Off Bus Pass Gray Line
Lysefjord RIB Safari from Stavanger

Lysefjord RIB Safari from Stavanger

NZ$254
per adult
100% of travellers recommend
Lysefjord RIB Safari from Stavanger
See all activities in Madla

Frequently asked questions

How much does a Madla holiday package cost?
You can grab a holiday package to this top destination on Expedia. But how much your holiday to Madla costs will depend on factors like the length of stay, season and hotel choice.
What are the cheapest months to go to Madla?
If you're looking to book a cheap Madla holiday package, consider travelling in January, February and April. You'll typically find better rates on hotels and airfares during these quieter months — perfect for budget-conscious travellers.
How many days is enough for Madla?
With a well-organised schedule, you can easily tick off the main Madla attractions in a few days. But if you prefer to discover lesser-known spots or go on day trips, consider booking your Madla holiday for longer.
How to find the best Madla package deals?
Begin your search for a Madla package deal by entering your destination and preferred trip dates under our "Packages" tab. Then select a few filters, like "Popular locations" and "Property type," to fine-tune the results to your exact needs. You can also sort by "Package discount" and browse offers that come with unbeatable savings. If you don't find the perfect Madla package deal right away, simply change your dates and search again. Remember that deals are only available for a limited time, so book early and get your Madla getaway off to a flying start.
Is it cheaper to book a Madla holiday as a package?
An Expedia holiday package could save you hundreds of dollars when compared to booking flights and stays separately. Better still, you can tailor your Madla trip to fit your exact style. Pick your preferred flight time, select the hotel type and add a car rental. Browse our great deals to see how much you can save.
When to book a holiday package to Madla?
Score amazing discounts by booking your flights ahead of time with Expedia. If being spontaneous is more your thing, take advantage of our last-minute deals for a spur-of-the-moment Madla adventure.
How to plan a trip to Madla?

  1. Choose when to get away: Check your calendar and pack your bags. Your preferred time of year and the activities available will also help you decide when to holiday in Madla.
  2. Work out your budget: Ensure you have enough money to cover everything from dining out and transportation to activities and airfares. Your accommodation will likely be the largest expense during your trip to Madla.
  3. Decide how many days away: Start by compiling a list of the activities and attractions you'd like to experience in Madla. Then, estimate how long you'll need at each, including any travel time.
  4. Bundle your bookings: With your travel dates in place, you can combine your hotels, car rental, flights and more into a personalised Madla holiday package.

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.