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

Lancemore Mansion Hotel Werribee Park
Werribee South
Price was ¥165,066, price is now ¥150,855 per person
¥150,855
per person
Mar 13 - Mar 15
found 9 hours ago
Roundtrip non-stop flight included
Osaka (OSA) to Melbourne (MEL)
8.6/10 Excellent! (935 reviews)
Amazing smell in the lobby, room was small but super cute and comfy. Clean, beautiful and staff were very nice. Breaky was tasty.
Reviewed on Jan 2, 2026

Stamford Plaza Brisbane
Brisbane Central Business District
Price was ¥186,565, price is now ¥154,239 per person
¥154,239
per person
Mar 16 - Mar 19
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Brisbane (BNE)
8.6/10 Excellent! (1,004 reviews)
The hotel staff were fabulous. The room was clean, the bed was comfortable, and it had a nostalgic essence.
Reviewed on Jan 22, 2026

The Hotel Windsor
Melbourne Central Business District
Price was ¥180,673, price is now ¥158,717 per person
¥158,717
per person
Mar 3 - Mar 6
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
8.6/10 Excellent! (1,006 reviews)
Very underwhelming From the doorman, concierge to front desk unhelpful unknowlegable
The doorman was to busy talking to a friend while he had a coffee to even acknowledge our arrive., His attire was sloppy and unprofessional.
Front Dresk, arrived around 2, room would be ready till 3 was told there was no where to have a cup of tea or sit and just relax, had no idea where we get tea that was close to the hotel. At least 6 - 10 people after us rooms were available. When our room was finally available up we go waiting for our bags finally I had to ring and ask for them.
Breakfast for 2, black tea and toast, eggs Benedict and an orange juice, I'm still waiting for the orange juice. There was only about 8 tables occupied. 20 minutes to get our car on leaving, if we should have of been told it would take this long on check in and we could have rung ahead. This just a small summary. Silicone around the bath had mould spots.
Absolutely no way 5 star hotel or experience/ service. I had been a number of year ago and it was sad to experience how far The Windsor Hotel has fallen in condition and staff professionalism.
Over all experience poor definitely won't be back.
Reviewed on Jan 17, 2026

Amora Hotel Jamison Sydney
Sydney Central Business District
Price was ¥212,178, price is now ¥188,737 per person
¥188,737
per person
Mar 25 - Mar 28
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
8.8/10 Excellent! (1,513 reviews)
Food was great. So much so that i started loving chia 😀 the room was clean but there was definitely evidence of age. However love this hotel
Reviewed on Jan 18, 2026

The Langham, Melbourne
Southbank
Price was ¥173,594, price is now ¥161,018 per person
¥161,018
per person
Mar 3 - Mar 6
found 1 day ago
Roundtrip non-stop flight included
Tokyo (NRT) to Melbourne (MEL)
9.2/10 Wonderful! (1,167 reviews)
Great location. Staff very friendly. Hotel clean and nice lobby area etc. Great coffee each morning before we head out for the day!
Reviewed on Jan 19, 2026
Don't see what you're looking for?
See all available trips from Osaka to Eastern Australia
View all trips5* Romantic vacations in Eastern Australia
Price found within the past 48 hours. Click for updated prices.

Stamford Plaza Brisbane
Brisbane Central Business District
Price was ¥186,565, price is now ¥154,239 per person
¥154,239
per person
Mar 16 - Mar 19
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Brisbane (BNE)
8.6/10 Excellent! (1,004 reviews)
The hotel staff were fabulous. The room was clean, the bed was comfortable, and it had a nostalgic essence.
Reviewed on Jan 22, 2026

The Hotel Windsor
Melbourne Central Business District
Price was ¥180,673, price is now ¥158,717 per person
¥158,717
per person
Mar 3 - Mar 6
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
8.6/10 Excellent! (1,006 reviews)
Very underwhelming From the doorman, concierge to front desk unhelpful unknowlegable
The doorman was to busy talking to a friend while he had a coffee to even acknowledge our arrive., His attire was sloppy and unprofessional.
Front Dresk, arrived around 2, room would be ready till 3 was told there was no where to have a cup of tea or sit and just relax, had no idea where we get tea that was close to the hotel. At least 6 - 10 people after us rooms were available. When our room was finally available up we go waiting for our bags finally I had to ring and ask for them.
Breakfast for 2, black tea and toast, eggs Benedict and an orange juice, I'm still waiting for the orange juice. There was only about 8 tables occupied. 20 minutes to get our car on leaving, if we should have of been told it would take this long on check in and we could have rung ahead. This just a small summary. Silicone around the bath had mould spots.
Absolutely no way 5 star hotel or experience/ service. I had been a number of year ago and it was sad to experience how far The Windsor Hotel has fallen in condition and staff professionalism.
Over all experience poor definitely won't be back.
Reviewed on Jan 17, 2026

Amora Hotel Jamison Sydney
Sydney Central Business District
Price was ¥212,178, price is now ¥188,737 per person
¥188,737
per person
Mar 25 - Mar 28
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
8.8/10 Excellent! (1,513 reviews)
Food was great. So much so that i started loving chia 😀 the room was clean but there was definitely evidence of age. However love this hotel
Reviewed on Jan 18, 2026
Don't see what you're looking for?
See all available trips from Osaka to Eastern Australia
View all trips3 Night Romantic vacations in Eastern Australia
Price found within the past 48 hours. Click for updated prices.

Lancemore Mansion Hotel Werribee Park
Werribee South
Price was ¥165,066, price is now ¥150,855 per person
¥150,855
per person
Mar 13 - Mar 15
found 9 hours ago
Roundtrip non-stop flight included
Osaka (OSA) to Melbourne (MEL)
8.6/10 Excellent! (935 reviews)
Amazing smell in the lobby, room was small but super cute and comfy. Clean, beautiful and staff were very nice. Breaky was tasty.
Reviewed on Jan 2, 2026

Amora Hotel Jamison Sydney
Sydney Central Business District
Price was ¥188,164, price is now ¥173,633 per person
¥173,633
per person
Feb 27 - Mar 1
found 18 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
8.8/10 Excellent! (1,513 reviews)
Food was great. So much so that i started loving chia 😀 the room was clean but there was definitely evidence of age. However love this hotel
Reviewed on Jan 18, 2026

Don't see what you're looking for?
See all available trips from Osaka to Eastern Australia
View all trips4 Night Romantic vacations in Eastern Australia
Price found within the past 48 hours. Click for updated prices.

Stamford Plaza Brisbane
Brisbane Central Business District
Price was ¥186,565, price is now ¥154,239 per person
¥154,239
per person
Mar 16 - Mar 19
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Brisbane (BNE)
8.6/10 Excellent! (1,004 reviews)
The hotel staff were fabulous. The room was clean, the bed was comfortable, and it had a nostalgic essence.
Reviewed on Jan 22, 2026

The Hotel Windsor
Melbourne Central Business District
Price was ¥180,673, price is now ¥158,717 per person
¥158,717
per person
Mar 3 - Mar 6
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
8.6/10 Excellent! (1,006 reviews)
Very underwhelming From the doorman, concierge to front desk unhelpful unknowlegable
The doorman was to busy talking to a friend while he had a coffee to even acknowledge our arrive., His attire was sloppy and unprofessional.
Front Dresk, arrived around 2, room would be ready till 3 was told there was no where to have a cup of tea or sit and just relax, had no idea where we get tea that was close to the hotel. At least 6 - 10 people after us rooms were available. When our room was finally available up we go waiting for our bags finally I had to ring and ask for them.
Breakfast for 2, black tea and toast, eggs Benedict and an orange juice, I'm still waiting for the orange juice. There was only about 8 tables occupied. 20 minutes to get our car on leaving, if we should have of been told it would take this long on check in and we could have rung ahead. This just a small summary. Silicone around the bath had mould spots.
Absolutely no way 5 star hotel or experience/ service. I had been a number of year ago and it was sad to experience how far The Windsor Hotel has fallen in condition and staff professionalism.
Over all experience poor definitely won't be back.
Reviewed on Jan 17, 2026

Amora Hotel Jamison Sydney
Sydney Central Business District
Price was ¥212,178, price is now ¥188,737 per person
¥188,737
per person
Mar 25 - Mar 28
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
8.8/10 Excellent! (1,513 reviews)
Food was great. So much so that i started loving chia 😀 the room was clean but there was definitely evidence of age. However love this hotel
Reviewed on Jan 18, 2026
Don't see what you're looking for?
See all available trips from Osaka to Eastern Australia
View all tripsTop Romantic Eastern Australia Hotels

The Hotel Windsor
111 Spring Street Melbourne VIC
Ready for a romantic getaway? You and your special someone are sure to love the 2 restaurants and luxury bedding at this boutique hotel. You'll also appreciate ...
8.6/10 Excellent! (1,003 reviews)
Fantastic stay at the Windsor. There was a bit of noise at night time with guests returning to their rooms after functions etc?
Reviewed on Jan 5, 2026

Shangri-La Sydney
176 Cumberland Street The Rocks NSW
A spa, in-room massages, and romance packages await visiting couples at this romantic hotel. The property also offers private dining and luxury bedding.
9/10 Wonderful! (2,487 reviews)
Couples like: full-service spa, couples spa treatments, bar, couples dining
Travelers say...
Great hotel. Clean. Big rooms. Great views. Very nice staff
Reviewed on Jan 22, 2026

InterContinental Sydney by IHG
16 Phillip Street Sydney NSW
Fall in love again at this upscale hotel. You and your special someone are sure to love the in-room massages, 2 restaurants, and champagne service. You'll also ...
9.2/10 Wonderful! (1,003 reviews)
Amazing service. Friendly staff. Clean. The bathroom lighting is a bit dim but other that, my stay was great.
Reviewed on Jan 18, 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
