Madla Holidays from £268

Book a Hotel + Flight or Car together to unlock savings

Photo by Martin Gerrish

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Madla Holiday

With a Madla holiday package, say goodbye to travel planning and hello to stress-free adventure. Every detail of your getaway has been taken care of before departing, so you can enjoy each moment discovering this exciting city. Norwegian Petroleum Museum, Kvadrat Shopping Centre and Stavanger Cathedral are just a few of the sights worth visiting during your trip to Madla. Your perfect Madla holiday is just a few clicks away. Browse hotels, airfares and more on Expedia for a getaway that's tailored to suit your style.

Top Madla Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
GamlaVærket Gjæstgiveri og Tracteringssted

GamlaVærket Gjæstgiveri og Tracteringssted

3.5 out of 5
Price was £319, price is now £268 per person
£268
per person
18 Sept - 21 Sept
found 1 day ago
Return flight included
London (LON) to Stavanger (SVG)
8.4/10 Very good! (942 reviews)
Heritage property with excellent connectivity and close to the historic Langgata. The staff were very welcoming and helpful. Highly recommend as a base to explore the Stavanger area.

Reviewed on 1 Jul 2026

Hotell Jæren

Hotell Jæren

3.5 out of 5
Price was £438, price is now £354 per person
£354
per person
10 Sept - 14 Sept
found 21 hours ago
Return flight included
London (LON) to Stavanger (SVG)
9.4/10 Exceptional! (1,003 reviews)
Nice with parking near by. Clean room, good bed and helpful and nice staff. All together; a very nice and fine hotel I will like to visit again.

Reviewed on 14 Jul 2026

Hotel Victoria

Hotel Victoria

4 out of 5
Price was £480, price is now £389 per person
£389
per person
10 Sept - 14 Sept
found 21 hours ago
Return flight included
London (LON) to Stavanger (SVG)
9.4/10 Exceptional! (1,007 reviews)
The staff was excellent. The front desk gave us a lot of information. She even called her Dad to ask for some information she didn’t have. The waitresses for breakfast also gave us some good information about the area and the breakfast buffet was excellent. It had an abundance of selections. The hotel was clean, stately but not stuffy. The only slight negative was the restaurant wasn’t open for dinner due to renovations but there are several nearby restaurants. The room price was reasonable and the rooms were good. Overall, an excellent stay.

Reviewed on 14 Jul 2026

Kronen Gaard Hotel

Kronen Gaard Hotel

3.5 out of 5
Price was £383, price is now £314 per person
£314
per person
18 Sept - 21 Sept
found 1 day ago
Return flight included
London (LON) to Stavanger (SVG)
8.6/10 Excellent! (432 reviews)
Had a perfect stay. Room was very comfortable, breakfast amazing, with good quality produce. Staff are very attentive and go out of their way to help. I will definitely stay here again soon. Thanks to everyone at the hotel 5 ⭐ ⭐ ⭐ ⭐ ⭐ review from me

Reviewed on 2 Mar 2026

City Centre Treehouse With Backyard

City Centre Treehouse With Backyard

2 out of 5
Price was £512, price is now £428 per person
£428
per person
18 Sept - 21 Sept
found 1 day ago
Return flight included
London (LON) to Stavanger (SVG)
No reviews

Madla Essential Information

Language
Norwegian
Currency
Norwegian kroners
Local Welcome
Goddag
Local Goodbye
Ha det bra
Closest Airport
Sola Airport (SVG)
Max Temp Winter
4ºC
Max Temp Summer
16ºC
Top Sights
Old Stavanger, Stavanger Cathedral and Stavanger Museum

Top hotels in Madla

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 £130 per night from 17 Jul to 18 Jul
£130
17 Jul - 18 Jul
includes taxes & fees
Radisson Blu Atlantic Hotel, Stavanger
Clarion Hotel Stavanger

Clarion Hotel Stavanger

4 out of 5
Arne Rettedals gate 14 Stavanger
Fully refundableReserve now, pay when you stay
The price is £103 per night from 9 Aug to 10 Aug
£103
9 Aug - 10 Aug
includes taxes & fees
9.2/10 Wonderful! (1,009 reviews)
"Great stay, lovely place for the price."

Reviewed on 30 Jun 2026

Clarion Hotel Stavanger
Scandic Stavanger City

Scandic Stavanger City

4 out of 5
Reidar Bergesgate 9 Stavanger
Fully refundableReserve now, pay when you stay
The price is £93 per night from 6 Aug to 7 Aug
£93
6 Aug - 7 Aug
includes taxes & fees
8.8/10 Excellent! (1,015 reviews)
"Good modern hotel. Smallish room. Good breakfast but no hot food in the evening."

Reviewed on 15 Jul 2026

Scandic Stavanger City
See all 318 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

What to do in Madla

Lysefjorden & Pulpit Rock RIB-Safari from Stavanger

Lysefjorden & Pulpit Rock RIB-Safari from Stavanger

£106
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

£34
per adult
Stavanger: 24-Hour Hop-On Hop-Off Bus Pass Gray Line
From Stavanger: RIB Tour to Lysefjord & Preikestolen

From Stavanger: RIB Tour to Lysefjord & Preikestolen

£106
per adult
96% of travellers recommend
From Stavanger: RIB Tour to Lysefjord & Preikestolen
See all activities in Madla

Frequently asked questions

How much does a Madla travel package cost?
Our Madla travel packages, which start from just £268, are the best way to save precious money. Pick and choose your favourite hotels, flights and rental car to create your ideal escape.
If I'm not able to travel, can I cancel my Madla travel package?
Yes you can, and we'll help you every step of the way. You may be able to cancel or amend your Madla travel package for free within 24 hours of booking. However, you may incur a fee from your airline, hotel or car rental company if you booked more than 24 hours ago. If your travel plans unexpectedly change, take a look at our Customer Service Portal for further information.
How do I get a cheap travel package to Madla?
Booking a hotel and flight together with Expedia won't just save valuable time — it'll save you dollars too. A Madla travel package makes it a breeze to put together your perfect trip. With more than 550 airlines around the world to pick from, finding flights that suit your busy schedule won't be a problem. In addition to that, we've got over 1,000,000 hotels globally to choose from. Now that's choice! Whatever your budget, Expedia can show you the world.
Does Expedia offer Book Now, Pay Later Madla holidays?
We sure do. Expedia has teamed up with online lender Klarna to help you easily pay for your trip in manageable instalments. Simply click on the payment plan that works for you during the checkout process and take the stress out of budgeting for your trip. Remember to bundle your flights, accommodation and activities with Expedia to get the biggest bang for your buck. Take a look at our flexible payment options below:

  • Pay monthly holidays: Realise your holiday dreams sooner with Klarna's convenient monthly instalment plans. If paying small amounts each month sounds right for you, pick this option at checkout.
  • Pay in instalments holidays: Into the idea of paying off your holiday in multiple transactions? Then select this Book Now, Pay Later option with Klarna.
  • Low deposit holidays: Clicking on the "book now" button is easier with this payment option. Put down a small deposit on your escape and then start packing your bags.

Where should I stay in Madla?
Stay close to the action. Many people book hotels in the vicinity of top sights, such as Museum of Archaeology, University of Stavanger and DNB Arena.
What are the top hotels in Madla?
Book a room at Thon Hotel Maritim. It's one of this neighbourhood's most popular hotels. Another well-known option in Madla is Frogner House Apartments - Lagårdsveien 61.
How far in advance should I book my Madla holiday?
Savvy travellers book early. Air carriers generally release flight tickets up to 12 months ahead of departure, and this is an ideal opportunity to pick up some rock-bottom prices. Boss just told you to use up all your holiday days next month? Don't fret. Expedia are never short on fantastic bargains to send you on the getaway of your dreams, at a price you can afford.
What does an Expedia Madla travel package include?
That depends on what kind of getaway you have in mind. Madla travel deals can include flights, car rentals and hotels. You can mix and match to find the bundle that fits your needs. You can also add on experiences and activities after you've booked to get even bigger discounts.
What should I know before booking a Madla travel package?
You'll save plenty with an Expedia travel package. Combine your flights, rental cars and hotels and enjoy terrific discounts. Hotels aren't your only choice, however. Book with us and select from island resorts, creek-side mountain cabins and even houseboats and castles!
Can I choose my airline with a Madla Expedia travel package?
Expedia offers access to more than 550 partner airlines worldwide, so you sure can! Simply pick the airline you want and put together your ideal Madla holiday.

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. Flight-inclusive packages are ATOL protected.