Madla Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

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

    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$234 per night from 31 Aug to 1 Sept
NZ$234
31 Aug - 1 Sept
includes taxes & fees
9/10 Wonderful! (1,422 reviews)
Wonderful
"Happy with this hotel...and the VIEW!"

Reviewed on 30 Jul. 2025

Radisson Blu Atlantic Hotel, Stavanger
Thon Partner Stavanger Forum Hotel

Thon Partner Stavanger Forum Hotel

3 out of 5
Gunnar Warebergsgate 17, Stavanger
Fully refundableReserve now, pay when you stay
The price is NZ$249 per night from 10 Aug to 11 Aug
NZ$249
10 Aug - 11 Aug
includes taxes & fees
8.4/10 Very Good! (999 reviews)
"Great location to arrive & depart by car. Good parking. Nice modern hotel, good restaurant. Great breakfast. Short walk to light rail to go into Bergen Sentrum. But what is it with Norway? No air conditioning in room. Took a while to get cool for sleeping!! Otherwise great hotel."

Reviewed on 27 Jul. 2025

Thon Partner Stavanger Forum Hotel
Sola Strand Hotel

Sola Strand Hotel

4 out of 5
Axel Lundsv. 27, Sola
The price is NZ$249 per night from 31 Aug to 1 Sept
NZ$249
31 Aug - 1 Sept
includes taxes & fees
8.4/10 Very Good! (1,002 reviews)
"This was a lovely hotel! Right on the beach. Very friendly people. Hotel great, amazing buffet breakfast included. I would highly recommend it."

Reviewed on 23 Jul. 2025

Sola Strand Hotel
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

What to do 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.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.