Randalls Bay Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

    Plan, book, and manage your trip all in one place

Randalls Bay Holiday

Our pick of the best Randalls Bay Hotel Deals

Bruny Island Escapes and Hotel Bruny

Bruny Island Escapes and Hotel Bruny

3.5 out of 5
3959 Main Road Alonnah TAS
Fully refundableReserve now, pay when you stay
The price is NZ$242 per night from 7 July to 8 July
NZ$242
7 July - 8 July
includes taxes & fees
8.6/10 Excellent! (560 reviews)
"Brand new units overlooking the water. Check in at Hotel Bruny was good. Easy parking close by the unit. Large window with a window seat providing excellent view with an outside deck & seating. Small kitchenette for basic food preparation, particularly for breakfast. Dinner available at restaurant ..."

Reviewed on 25 June 2026

Bruny Island Escapes and Hotel Bruny
Villa Howden

Villa Howden

5 out of 5
77 Howden Road Margate TAS
Fully refundableReserve now, pay when you stay
The price is NZ$390 per night from 8 July to 9 July
NZ$390
8 July - 9 July
includes taxes & fees
9.2/10 Wonderful! (222 reviews)
"Our stay at this accommodation was exceptionally wonderful. The property itself was absolutely beautiful—timeless, elegant, and truly a special place to relax and unwind. Every detail contributed to a memorable experience, and we had such a great stay from beginning to end. A special mention must ..."

Reviewed on 13 June 2026

Villa Howden
43 Degrees Bruny Island

43 Degrees Bruny Island

3 out of 5
Cnr 1 Lumeah Road and Adventure Bay Road Adventure Bay TAS
The price is NZ$343 per night from 21 July to 22 July
NZ$343
21 July - 22 July
includes taxes & fees
9.6/10 Exceptional! (258 reviews)
"Great location we just walked back to a restaurant for tea. Very comfortable room. It was nice to hear the waves rolling in as we went to sleep"

Reviewed on 20 May 2026

43 Degrees Bruny Island
See all 251 properties in Randalls Bay
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 Randalls Bay attractions

Echo Sugarloaf State Reserve

You can take time to visit Echo Sugarloaf State Reserve during your travels to Randalls Bay.
See properties

Frequently asked questions

How much does a Randalls Bay holiday package cost?
You can pick up a holiday package to this destination on Expedia. However, how much your holiday to Randalls Bay costs will depend on factors like your hotel choice, length of stay and season.
What are the cheapest months to go to Randalls Bay?
May, June and July are the best times to look for cheap Randalls Bay holiday packages. Travelling in less busy periods means you can typically find better prices on accommodation and flights.
How many days is enough for Randalls Bay?
Typically, a handful of days is enough to check out the main attractions during your Randalls Bay holiday. But if you'd like to have some time to unwind or take day trips, think about extending your trip.
How to find the best Randalls Bay package deals?
Finding a cheap Randalls Bay package deal is a breeze with Expedia. Once you've entered your travel dates and destination under our "Packages" tab, set your budget, add some filters and see what's available. You can tailor your search by "Property class," "Number of bedrooms," "Traveller experience" and more. Sort the results by "Price: low to high" to view the most economical Randalls Bay package deals. Want a simple trick to get even more savings? Have some flexibility with your departure dates and consider going away on a weekday, when prices are usually lower.
Is it cheaper to book a Randalls Bay holiday as a package?
An Expedia holiday package could score you significant savings when compared to arranging accommodation and flights individually. Better still, you can tailor your Randalls Bay getaway to fit your exact needs. Pick your preferred flight time, select the hotel type and add a car rental. Browse our bundle deals and find out how much you can save.
When to book a holiday package to Randalls Bay?
If you've got your Randalls Bay travel dates confirmed, book as early as you can to snap up some incredible deals. With Expedia, you can typically reserve some flights up to one year ahead of time. Prefer spur-of-the-moment adventures? Our last-minute deals are perfect for impromptu escapes.
How to plan a trip to Randalls Bay?

  1. Choose when to get away: Check your calendar and pack your bags. Your preferred season and the type of activities available will also help you decide when to escape to Randalls Bay.
  2. Plan your budget wisely: Besides the cost of your accommodation, you should factor in other expenses. These include transportation, flights and food. Also, put aside some extra funds for unexpected costs that may come up during your trip to Randalls Bay.
  3. Decide how long to go for: Now that you're more familiar with Randalls Bay, you can figure out the ideal length of your holiday. Put together a draft plan and give yourself enough time to cover everything you want to see.
  4. Combine your hotel and flights: Awesome destination, check. Length of stay, check. Now all that's left is to find a Randalls Bay holiday package that brings all your bookings together.

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.