Madla Holidays from £291

Book a Hotel + Flight or Car together to unlock savings

Photo by Martin Gerrish
  • Plan, book, travel with confidence

  • Better together

    Save up to £335 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.
Saga Caves
Villa Eckhoff
Eilert Smith Hotel
Hummeren Hotel
Sjøberg Hotell og Ferieleiligheter

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 £129 per night from 19 Apr to 20 Apr
£129
19 Apr - 20 Apr
includes taxes & fees
9/10 Wonderful! (1,821 reviews)
Clean room but bathroom is quite cold.food very standard nothing made me wow.i only across one staff the reception this lady not very helpful that’s all.

Reviewed on 4 Apr 2026

Radisson Blu Atlantic Hotel, Stavanger
Hotel Victoria

Hotel Victoria

4 out of 5
Skansegaten 1 Stavanger
Fully refundableReserve now, pay when you stay
The price is £135 per night from 10 May to 11 May
£135
10 May - 11 May
includes taxes & fees
9.4/10 Exceptional! (1,002 reviews)
Super convenient location, beautifully modern stylish rooms in a historic building. Breakfast room is wonderful.

Reviewed on 6 Apr 2026

Hotel Victoria
Thon Hotel Maritim

Thon Hotel Maritim

3.5 out of 5
Kongsgaten 32 Stavanger
Fully refundableReserve now, pay when you stay
The price is £136 per night from 19 Apr to 20 Apr
£136
19 Apr - 20 Apr
includes taxes & fees
9.2/10 Wonderful! (1,007 reviews)
Great hotel very well located in town

Reviewed on 15 Mar 2026

Thon Hotel Maritim
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.

Popular places to visit

What to do in Madla

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.