
East Coast Australia Beach Vacations
Book a Beach Hotel + Flight or Car together to unlock savings
Photo by Mel T
- Plan, book, travel with confidence
- Better togetherSave up to ¥109,000 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
Top Beach vacation packages in East Coast Australia
Price found within the past 48 hours. Click for updated prices.


Sea Change Beachfront Apartments
Trinity Beach
Save 100% on your flight
Price was ¥107,090, price is now ¥79,180 per person
¥79,180
per person
Aug 17 - Aug 20
found 1 day ago
Roundtrip flight included
Brisbane (BNE) to Cairns (CNS)
9.8/10 Exceptional! (1,421 reviews)
Wonderful location! The apartment was spacious and clean! Staff was very easy to work with. We used the included car which made things simpler than dealing with rental companies. We would stay again!
Reviewed on Jun 25, 2026

Trinity Beach Club Holiday Apartments
Trinity Beach
Price was ¥276,057, price is now ¥232,357 per person
¥232,357
per person
Aug 2 - Aug 7
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Cairns (CNS)
8.8/10 Excellent! (514 reviews)
Close to the beach , didn’t like the bedroom don’t have window and to many cockroaches, stayed for 4 weeks and killed about 5 big ones
Reviewed on Jul 2, 2026

Ocean Pacific Broadbeach
Broadbeach
Price was ¥376,501, price is now ¥319,506 per person
¥319,506
per person
Aug 11 - Aug 16
found 1 day ago
Roundtrip flight included
Osaka (OSA) to Gold Coast (OOL)
9.2/10 Wonderful! (1,591 reviews)
Great location
Great ocean view
A bit noisy with building works in front but we knew this so was what was expected
Reviewed on Jul 2, 2026

Novotel Surfers Paradise
Surfers Paradise
Price was ¥340,367, price is now ¥302,672 per person
¥302,672
per person
Aug 11 - Aug 16
found 1 day ago
Roundtrip flight included
Osaka (OSA) to Gold Coast (OOL)
8/10 Very Good! (1,512 reviews)
Our room was spacious, house keeping did an excellent job every day. The gym had limited floor space, could perhaps have some little cubby shelves to put belongings in, one of the two treadmills not working. The beach view was awesome. The lifts were noisy next to our room. Very convenient location in Surfers.
Reviewed on Jun 29, 2026
Don't see what you're looking for?
See all available trips from Melbourne to East Coast Australia
View all trips5* Beach vacations in East Coast Australia
Price found within the past 48 hours. Click for updated prices.

Sea Change Beachfront Apartments
Trinity Beach
Save 100% on your flight
Price was ¥107,090, price is now ¥79,180 per person
¥79,180
per person
Aug 17 - Aug 20
found 1 day ago
Roundtrip flight included
Brisbane (BNE) to Cairns (CNS)
9.8/10 Exceptional! (1,421 reviews)
Wonderful location! The apartment was spacious and clean! Staff was very easy to work with. We used the included car which made things simpler than dealing with rental companies. We would stay again!
Reviewed on Jun 25, 2026


Sheraton Grand Mirage Resort, Gold Coast
Main Beach
Price was ¥320,143, price is now ¥286,320 per person
¥286,320
per person
Sep 8 - Sep 14
found 1 day ago
Roundtrip flight included
Osaka (KIX) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
Rooms were very spacious, perfect breakfast, lovely staff. Pool facility was basic woth some tiles needing repair. The lifts location was very far from lobby.
Reviewed on Jun 20, 2026
Don't see what you're looking for?
See all available trips from Brisbane to East Coast Australia
View all trips3 Night Beach vacations in East Coast Australia
Price found within the past 48 hours. Click for updated prices.

Sea Change Beachfront Apartments
Trinity Beach
Save 100% on your flight
Price was ¥107,090, price is now ¥79,180 per person
¥79,180
per person
Aug 17 - Aug 20
found 1 day ago
Roundtrip flight included
Brisbane (BNE) to Cairns (CNS)
9.8/10 Exceptional! (1,421 reviews)
Wonderful location! The apartment was spacious and clean! Staff was very easy to work with. We used the included car which made things simpler than dealing with rental companies. We would stay again!
Reviewed on Jun 25, 2026

Trinity Beach Club Holiday Apartments
Trinity Beach
Price was ¥190,636, price is now ¥174,186 per person
¥174,186
per person
Aug 17 - Aug 19
found 2 hours ago
Roundtrip flight included
Osaka (OSA) to Cairns (CNS)
8.8/10 Excellent! (514 reviews)
Close to the beach , didn’t like the bedroom don’t have window and to many cockroaches, stayed for 4 weeks and killed about 5 big ones
Reviewed on Jul 2, 2026

Adina Apartment Hotel Bondi Beach Sydney
Bondi Beach
Price was ¥153,240, price is now ¥140,820 per person
¥140,820
per person
Sep 3 - Sep 5
found 2 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
9.2/10 Wonderful! (1,164 reviews)
Situated in the most central part of Bondi Beach, close to restaurants, cafes, shops and transport. Great amenities and nice clean common areas and good sized rooms
Reviewed on Jun 26, 2026
Don't see what you're looking for?
See all available trips from Brisbane to East Coast Australia
View all trips4 Night Beach vacations in East Coast Australia
Price found within the past 48 hours. Click for updated prices.

Trinity Beach Club Holiday Apartments
Trinity Beach
Price was ¥164,338, price is now ¥142,390 per person
¥142,390
per person
Sep 6 - Sep 9
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Cairns (CNS)
8.8/10 Excellent! (514 reviews)
Close to the beach , didn’t like the bedroom don’t have window and to many cockroaches, stayed for 4 weeks and killed about 5 big ones
Reviewed on Jul 2, 2026

Adina Apartment Hotel Bondi Beach Sydney
Bondi Beach
Price was ¥173,770, price is now ¥156,539 per person
¥156,539
per person
Sep 2 - Sep 5
found 4 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
9.2/10 Wonderful! (1,164 reviews)
Situated in the most central part of Bondi Beach, close to restaurants, cafes, shops and transport. Great amenities and nice clean common areas and good sized rooms
Reviewed on Jun 26, 2026

Don't see what you're looking for?
See all available trips from Tokyo to East Coast Australia
View all tripsTop Beach East Coast Australia Hotels

Rhapsody Resort
3440 Surfers Paradise Boulevard Surfers Paradise QLD
Relax at this aparthotel and get ready to lounge by the shoreline in Gold Coast, as you'll be close to Surfers Paradise Beach. Amenities at Rhapsody Resort include ...
9.2/10 Wonderful! (3,401 reviews)
Travelers like: close to beach, outdoor pool
Travelers say...
"This hotel/apartment was really a home away from home. The view was spectacular with a view of both the beach and the river. So close to heart of Surfers! I recommend if your taking a trip to Surfers stay at the Rhapsody Resort you won't be disappointed!!!!!"
Reviewed on Jun 29, 2026

Meriton Suites Broadbeach, Gold Coast
2669 Gold Coast Highway Broadbeach QLD
Make the most of this fantastic location, as you'll be a short walk from Broadbeach Beach when booking a stay at this luxury aparthotel. Amenities at Meriton ...
9.2/10 Wonderful! (4,643 reviews)
"Great stay and very professional and friendly service"
Reviewed on Jul 1, 2026

Chateau Beachside
Corner The Esplanade & Elkhorn Avenue Surfers Paradise QLD
Make the most of this fantastic location, as you'll be close to Surfers Paradise Beach with a vacation stay at this hotel. An outdoor pool, a restaurant, and ...
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.
Things to do

From Port Arthur: Tasman Island Wilderness Cruise
¥21,815
per adult
100% of travellers recommend

Wineglass Bay Cruise from Coles Bay
¥21,815
per adult
92% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.

