Eastern Australia Adventure Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Mel T
  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Top flight + Adventure hotel deals in Eastern Australia

Price found within the past 48 hours. Click for updated prices.
Pegasus Apart'Hotel

Pegasus Apart'Hotel

Melbourne Central Business District
AU$315
per person
5 Nov - 7 Nov
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (8,572 reviews)
Anchorage Port Stephens

Anchorage Port Stephens

Save 100% on your flight
AU$1,206
per person
19 Nov - 22 Nov
found 3 hours ago
Return flight included
Brisbane (BNE) to Sydney (SYD)
9.4/10 Exceptional! (1,002 reviews)
Turtle Beach Resort

Turtle Beach Resort

Mermaid Beach
AU$646
per person
9 Nov - 12 Nov
found 24 hours ago
Return flight included
Melbourne (AVV) to Gold Coast (OOL)
8.6/10 Excellent! (1,000 reviews)
Excellent family stay kids had a ball

Reviewed on 2 Sept 2026

Blue Lagoon Resort

Blue Lagoon Resort

Trinity Beach
AU$598
per person
9 Nov - 12 Nov
found 3 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9/10 Wonderful! (1,000 reviews)
We stayed for two nights in August, we were there for a Great Barrier Reef tour, so didn’t spend much time in the hotel itself or using the amenities. We got an uber from the airport, there were taxis and Ubers available quite readily. Staff were beyond helpful and friendly on arrival, a real credit to the hotel. We arrive at around 10am and the room was ready and they gave us the key, they said they upgraded us, but I couldn’t tell what the difference was? The room size maybe? We were ground floor by the pool, and people could see in the doors from their loungers. You can also hire ‘beach towels’ ($5) but I would argue the size of them was questionable for that! The room was very clean and large but felt dated. It suited what we needed it for however, but if we were there longer I think that we would have been disappointed. Very close to the beach, a selection of restaurants and a corner shop for essentials, the staff told us how to get to the shops via bus, so we got some supplies. There is a tv in the room, plus some kitchen equipment which was helpful, we only used the fridge however. I did have to move the temperature of that to cold when we arrived, as someone had it running on its highest, which was close to warm, so check that when you arrive. Would we stay again - yes, it was value for money, but only if it were for a couple of days. The hotel is well located, the beach is beautiful and the grounds seemed well maintained.

Reviewed on 30 Aug 2026

Urban Rest Melbourne

Urban Rest Melbourne

Melbourne Central Business District
AU$512
per person
7 Nov - 10 Nov
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
8.6/10 Excellent! (2,850 reviews)
Loved it

Reviewed on 3 Sept 2026

Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips

5* Adventure holidays in Eastern Australia

Price found within the past 48 hours. Click for updated prices.
The Hotel Windsor

The Hotel Windsor

Melbourne Central Business District
AU$409
per person
7 Oct - 9 Oct
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
8.8/10 Excellent! (1,000 reviews)
Property is run down

Reviewed on 3 Sept 2026

Pullman Brisbane King George Square

Pullman Brisbane King George Square

Brisbane Central Business District
AU$503
per person
12 Nov - 14 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
7.8/10 Good! (1,000 reviews)
Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

The Rocks
AU$881
per person
5 Oct - 7 Oct
found 1 day ago
Return flight included
Adelaide (ADL) to Sydney (SYD)
9.6/10 Exceptional! (2,260 reviews)
The proximity to the train station

Reviewed on 4 Sept 2026

Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips

3 Night Adventure holidays in Eastern Australia

Price found within the past 48 hours. Click for updated prices.
Pegasus Apart'Hotel

Pegasus Apart'Hotel

Melbourne Central Business District
AU$470
per person
7 Nov - 10 Nov
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
8.8/10 Excellent! (8,572 reviews)
Anchorage Port Stephens

Anchorage Port Stephens

Save 100% on your flight
AU$1,206
per person
19 Nov - 22 Nov
found 3 hours ago
Return flight included
Brisbane (BNE) to Sydney (SYD)
9.4/10 Exceptional! (1,002 reviews)
Turtle Beach Resort

Turtle Beach Resort

Mermaid Beach
AU$646
per person
9 Nov - 12 Nov
found 24 hours ago
Return flight included
Melbourne (AVV) to Gold Coast (OOL)
8.6/10 Excellent! (1,000 reviews)
Excellent family stay kids had a ball

Reviewed on 2 Sept 2026

Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips

4 Night Adventure holidays in Eastern Australia

Price found within the past 48 hours. Click for updated prices.
Brady Hotels Central Melbourne

Brady Hotels Central Melbourne

Melbourne Central Business District
AU$778
per person
8 Oct - 12 Oct
found 1 hour ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (1,006 reviews)
Nice, clean hotel in a quiet pocket of the city, while still being within very easy walking distance of everything Melbourne has to offer. The placement of the room numbers is a little confusing at first, and it took me a moment to realise that my room was the door to the left of the number. It seems this isn’t an uncommon issue, as while I was checking in, another guest came down for assistance after being unable to access his new room for the exact same reason. Maybe it's just the rooms at the end of the hallways but the hotel should probably look at moving the room numbers to a more intuitive location. But, great hotel and thoroughly enjoyed my stay. Clean, quiet and an enjoyable stay.

Reviewed on 31 Aug 2026

Blue Lagoon Resort

Blue Lagoon Resort

Trinity Beach
AU$838
per person
5 Oct - 9 Oct
found 12 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9/10 Wonderful! (1,000 reviews)
We stayed for two nights in August, we were there for a Great Barrier Reef tour, so didn’t spend much time in the hotel itself or using the amenities. We got an uber from the airport, there were taxis and Ubers available quite readily. Staff were beyond helpful and friendly on arrival, a real credit to the hotel. We arrive at around 10am and the room was ready and they gave us the key, they said they upgraded us, but I couldn’t tell what the difference was? The room size maybe? We were ground floor by the pool, and people could see in the doors from their loungers. You can also hire ‘beach towels’ ($5) but I would argue the size of them was questionable for that! The room was very clean and large but felt dated. It suited what we needed it for however, but if we were there longer I think that we would have been disappointed. Very close to the beach, a selection of restaurants and a corner shop for essentials, the staff told us how to get to the shops via bus, so we got some supplies. There is a tv in the room, plus some kitchen equipment which was helpful, we only used the fridge however. I did have to move the temperature of that to cold when we arrived, as someone had it running on its highest, which was close to warm, so check that when you arrive. Would we stay again - yes, it was value for money, but only if it were for a couple of days. The hotel is well located, the beach is beautiful and the grounds seemed well maintained.

Reviewed on 30 Aug 2026

Oaks Sunshine Coast Oasis Resort

Oaks Sunshine Coast Oasis Resort

Golden Beach
AU$1,166
per person
30 Oct - 3 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Maroochydore (MCY)
8.6/10 Excellent! (2,787 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips

Top Adventure Eastern Australia Hotels

Novotel Sunshine Coast Resort

Novotel Sunshine Coast Resort

270 Ocean Drive, Sunshine Coast Twin Waters QLD
  • 20 hours drive from Sydney Opera House
Stay at this beach hotel in Sunshine Coast. Enjoy free parking, a beach locale and room service. Our guests praise the pool and the helpful staff in their reviews. ...
7.6/10 Good! (1,002 reviews)
"The staff at reception were wonderful. Twin waters is always beautiful.. been going for 30 years!"

Reviewed on 5 Sept 2026

Novotel Sunshine Coast Resort
Paradise Resort Gold Coast

Paradise Resort Gold Coast

122 Ferny Avenue Surfers Paradise QLD
  • 17 hours drive from Sydney Opera House
Stay at this family-friendly resort in Gold Coast. Enjoy free water park access, breakfast (surcharge) and a 24-hour fitness centre. Our guests praise the pool ...
Paradise Resort Gold Coast
Turtle Beach Resort

Turtle Beach Resort

2346 Gold Coast Highway Mermaid Beach QLD
  • 17 hours drive from Sydney Opera House
Stay at this family-friendly hotel in Gold Coast. Enjoy free Wi-Fi, free parking and 4 outdoor pools. Our guests praise the pool and the helpful staff in their ...
8.6/10 Excellent! (1,000 reviews)
"Excellent family stay kids had a ball"

Reviewed on 2 Sept 2026

Turtle Beach Resort
See all 68,778 properties in Eastern Australia
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.

Activities

Sydney: Luxury Blue Mountains Adventure as a Small Group Day Tour

Sydney: Luxury Blue Mountains Adventure as a Small Group Day Tour

AU$285
per adult
100% of travellers recommend
Sydney: Luxury Blue Mountains Adventure as a Small Group Day Tour
Three Sisters, Blue Mountains

Exclusive Blue Mountains Wildlife and Bushwalk Tour From Sydney

AU$199
per adult
96% of travellers recommend
Exclusive Blue Mountains Wildlife and Bushwalk Tour From Sydney
Sydney: The Art of Indian Seven-Course Cooking Masterclass

Sydney: The Art of Indian Seven-Course Cooking Masterclass

AU$210
per adult
Sydney: The Art of Indian Seven-Course Cooking Masterclass
See all activities in Eastern Australia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.