Photo by Martin Gerrish

Search Cheap Hotels in Madla

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Madla Cheap Hotels

Our top choices for Madla cheap hotels

Bar (on property)
Hotel Victoria

Hotel Victoria

Hotel Victoria
4.0 star property
Stavanger
9.4 out of 10, Exceptional, (1000)
"Very cool property, great staff."
United States
David
The price is ₹12,344
₹15,624 total
includes taxes & fees
9 Jan - 10 Jan 2026
Hotel Victoria
Lobby
Scandic Stavanger Airport

Scandic Stavanger Airport

Scandic Stavanger Airport
4.0 star property
Sola
8.8 out of 10, Excellent, (1003)
"It is located within the airport and very convenient if you have an early morning flight. The hotel is clean and the staff is very helpful."
United States
Diomel
The price is ₹9,337
₹10,457 total
includes taxes & fees
10 Jan - 11 Jan 2026
Scandic Stavanger Airport
Front of property
Verkshotellet

Verkshotellet

Verkshotellet
3.5 star property
Strand
8.0 out of 10, Very good, (363)
"Nice hotel in small town "
Germany
Matthias
The price is ₹11,147
₹12,484 total
includes taxes & fees
16 Dec - 17 Dec
Verkshotellet
View from room
Radisson Blu Atlantic Hotel, Stavanger

Radisson Blu Atlantic Hotel, Stavanger

Radisson Blu Atlantic Hotel, Stavanger
4.0 star property
Kannik
9.0 out of 10, Wonderful, (1614)
"Great hotel, walking distance to downtown Stavanger, in front of the lake and close to train and bus station. Spacious room, excellent breakfast, best hotel of this trip."
United States
Alessandro
The price is ₹11,153
₹12,491 total
includes taxes & fees
14 Dec - 15 Dec
Radisson Blu Atlantic Hotel, Stavanger
Premium Double or Twin Room, 2 Single Beds | Room amenity
Stavanger Bed & Breakfast

Stavanger Bed & Breakfast

Stavanger Bed & Breakfast
2.0 star property
Stavanger
8.0 out of 10, Very good, (380)
"Charming BnB with a very nice & reasonably priced breakfast"
Australia
Matt
The price is ₹6,381
₹7,147 total
includes taxes & fees
14 Dec - 15 Dec
Stavanger Bed & Breakfast
Restaurant
Quality Airport Hotel Stavanger

Quality Airport Hotel Stavanger

Quality Airport Hotel Stavanger
4.0 star property
Sola
8.2 out of 10, Very good, (706)
"An average airport hotel"
Norway
Ben-Sigvald Thomas Daniel
The price is ₹10,029
₹11,245 total
includes taxes & fees
19 Dec - 20 Dec
Quality Airport Hotel Stavanger
Breakfast and dinner served
Utstein Kloster Hotell

Utstein Kloster Hotell

Utstein Kloster Hotell
3.0 star property
Stavanger
8.8 out of 10, Excellent, (76)
"Beautiful hotel, nice location, host is very nice. We arrived late almost to the time that the restaurant was about to close, but the kitchen staff extended their hour a bit so we could order our dinner. Breakfast is also very good, many choices. "
United States
Peiyi
The price is ₹12,386
₹13,888 total
includes taxes & fees
15 Dec - 16 Dec
Utstein Kloster Hotell
Front of property
Lilland Brewery Hotel

Lilland Brewery Hotel

Lilland Brewery Hotel
3.0 star property
Strand
8.2 out of 10, Very good, (248)
"Very nice hotel close to Preikestolen. We enjoyed our stay and would come back"
Germany
Stefan
The price is ₹12,870
₹14,414 total
includes taxes & fees
14 Dec - 15 Dec
Lilland Brewery Hotel
Basic Single Room, 1 Single Bed | Living area | 25-inch flat-screen TV with digital channels, TV, streaming services
Sjøberg Hotell og Ferieleiligheter

Sjøberg Hotell og Ferieleiligheter

Sjøberg Hotell og Ferieleiligheter
3.0 star property
Stavanger
9.6 out of 10, Exceptional, (91)
"Just a wonderful place to stay with views of the water. The owners were very welcoming and i highly recommend staying there. The food was really good too."
United States
Susan
The price is ₹9,599
₹10,750 total
includes taxes & fees
15 Dec - 16 Dec
Sjøberg Hotell og Ferieleiligheter
Signature Suite, 1 Bedroom, Non Smoking | Private kitchen
The Villa

The Villa

The Villa
4.0 star property
Stavanger
8.0 out of 10, Very good, (199)
"Property was perfectly cleaned and comfortable Area was close to everything great location will booked again soon"
United States
Carlos
The price is ₹6,230
₹8,722 total
includes taxes & fees
1 Jan - 2 Jan 2026
The Villa
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.
View all properties

Top Madla Hotel Reviews

Smarthotel Forus

Smarthotel Forus

10/10 Excellent
"The room was very small which could be a challenge for larger individuals, but otherwise was fantastic!"
Michael 5-night trip
Posted 2 months ago
Smarthotel Forus

Explore a world of travel with Expedia

Frequently asked questions

What is Madla like for travellers on a budget?
Discover discount places to stay in Madla on Expedia.com and plan a trip that matches your budget. You can browse a variety of hotels and other types of accommodation with Member Prices to find great deals and earn rewards. Guided by our site's helpful page filters, you can limit results by price per night, or by top amenities like free breakfast and free WiFi. Or, narrow down your search with the location filters to see reasonable options close to local sights. While you browse, use the heart button to save your favourites so that it's easy to find them when you're ready to decide. Interested in a flight or a rental car too? Choose from the Bundle and Save travel packages and discover big savings by booking transport at the same time.
When is the best time for a budget trip to Madla?
Weather is probably a major factor when you plan your trip to Madla, but bear in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually August and July, with an average temperature of 14°C, while the coldest months are February and January, with an average of 4°C. The rainiest months in Madla are October, December, November and September, with each month seeing an average of 226 mm of rainfall.
What is there to see and do in Madla?
You won't have to spend big to get to know Madla. You can budget for the local attractions that interest you most, and then make time for sights and activities that cost very little. Enjoy the outdoors at Sola Beach and Flor and Fjaere, or hunt for bargains with some shopping at Amfi Madla.
How can I get to Madla and get around on a budget?
Looking at these ways to get around Madla can help keep you on budget. The nearest airport is Stavanger (SVG-Sola), 4.8 mi (7.6 km) away. If that doesn't suit your budget, the next closest is 31.3 mi (50.4 km) away: Haugesund (HAU-Karmoy). Madla might not have many public transport options to choose from so renting a car could be an economical alternative to explore the area.