Randaberg Holidays from AU$3,404
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Randaberg Holiday
With a holiday package to Randaberg, say goodbye to travel planning and hello to trouble-free adventure. Every detail of your escape has been taken care of before departing, so you can make the most of your time discovering this fantastic city. Want to explore? Norwegian Petroleum Museum, Stavanger Cathedral and Stavanger Museum are three of the top places to visit during your trip to Randaberg. Whoever you're travelling with and whatever your budget, your dream Randaberg holiday is only clicks away with Expedia.
The Latest Randaberg Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Hotel Victoria
AU$3,925
per person
12 Oct - 17 Oct
found 20 hours ago
Return flight included
Melbourne (MEL) to Stavanger (SVG)
9.4/10 Exceptional! (1,032 reviews)
The Victoria is a lovely hotel. An old building with plenty of heritage features but it never felt dated.
A great spot in Stavanger centre near the Harbour bars and restaurants but still a quiet restful place.
Reviewed on 6 Sept 2026
Randaberg Holiday
Randaberg 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, Sola Beach and Stavanger Cathedral |
Our pick of the best Randaberg Hotel Deals
Radisson Blu Atlantic Hotel, Stavanger
Olav V's Gate 3 Stavanger
Fully refundableReserve now, pay when you stay
AU$208
11 Sept - 12 Sept
includes taxes & fees
9/10 Wonderful! (2,052 reviews)
"A really nice stay at the Radisson Blu in Stavanger. Lovely location with a great view of a lake. Staff were very friendly and super helpful. Breakfast was really very good. Close walking distance to many restaurants, bars and shops and play areas to for those with children."
Reviewed on 3 Sept 2026
Smarthotel Forus
Luramyrveien 12 Sandnes
AU$96
4 Oct - 5 Oct
includes taxes & fees
8/10 Very good! (1,011 reviews)
"The keyless door lock batteries must have run out - 3 x AAs - as the door would not lock!! Otherwise an ok hotel for a 1 night stay."
Reviewed on 3 Sept 2026
Hotel Victoria
Skansegaten 1 Stavanger
AU$247
4 Oct - 5 Oct
includes taxes & fees
9.4/10 Exceptional! (1,023 reviews)
"The Victoria is a lovely hotel. An old building with plenty of heritage features but it never felt dated. A great spot in Stavanger centre near the Harbour bars and restaurants but still a quiet restful place."
Reviewed on 6 Sept 2026
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.
Stay near popular Randaberg attractions
Vistestranden
Why not spend a lazy afternoon at Vistestranden during your trip to Randaberg? Wander the seaside and beaches while you're in the area.
Harestad stranden
Why not spend a lazy afternoon at Harestad stranden during your trip to Randaberg? Wander the seaside and beaches while you're in the area.
Frequently asked questions
How much does a Randaberg holiday package cost?
You'll find cheap prices from AU$3,404 on Expedia for your Randaberg getaway. However, a range of factors like the season, length of stay and your choice of hotel will influence how much your holiday to Randaberg costs.
What are the cheapest months to go to Randaberg?
January, February and April are great times to search for cheap Randaberg holiday packages. Travelling in quieter months means you can usually find reduced prices on flights and hotels.
How many days is enough for Randaberg?
With a well-planned itinerary, you can easily hit the main Randaberg sights in a handful of days. But if you'd like to venture off the beaten track or go on day trips, consider booking your Randaberg holiday for longer.
How to find the best Randaberg package deals?
Begin your search for a Randaberg package deal by entering your destination and travel dates under our "Packages" tab. Then select a few filters, like "Popular locations" and "Amenities," to fine-tune the results to your exact needs. You can also sort by "Package discount" and browse offers that come with irresistible savings. If you don't find the ideal Randaberg package deal straight away, simply switch up your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Randaberg adventure underway.
Is it cheaper to book a Randaberg holiday as a package?
You can enjoy significant savings on your next Randaberg getaway by booking a tailored holiday package. Check the "Package" heading, then select your destination and travel dates to view some great hotel prices and airfares. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a rental car and you may land a better deal.
When to book a holiday package to Randaberg?
Land fantastic discounts by booking your flights in advance with Expedia. If being spontaneous is more your thing, grab one of our last-minute deals for a spur-of-the-moment Randaberg escape.
How to plan a trip to Randaberg?
- Choose your travel dates: The things you want to do in Randaberg and your favourite season can help you decide when to get away.
- Work out your budget: Ensure you have enough money to cover everything from food and transportation to experiences and flights. Your hotel will probably be the largest expense during your trip to Randaberg.
- Decide your trip length: Think about how much time you want to spend discovering Randaberg. Plan your days so you can get to all the activities and attractions you're interested in at a comfortable pace.
- Bundle your flights and hotel: Awesome destination, check. Length of stay, check. All that's left is to find a Randaberg holiday package that brings all your bookings together.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
