
Australia - New Zealand and the South Pacific Holidays
- Plan, book, travel with confidence
Better together
Save up to S$134 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 destinations in Australia - New Zealand and the South Pacific

Melbourne
Australia - New Zealand and the South Pacific Flight & Hotel Packages
Price found within the past 48 hours. Click for updated prices.

YEHS Hotel Melbourne CBD
Melbourne Central Business District
per person
15 Sept - 22 Sept
found 1 day ago
Return flight included
Singapore (SIN) to Melbourne (MEL)
7.8/10 Good! (1,002 reviews)
YEHS was in a great little spot, close to Southern Cross and easy walking distance to a lot of shops/restaurants. Ting was wonderful, and helped us get settled and ensured our stay was lovely.
Reviewed on 30 Jun, 2025

YEHS Hotel Sydney Harbour Suites
Sydney Central Business District
Save 100% on your flight
per person
30 Aug - 2 Sept
found 22 hours ago
Return flight included
Singapore (SIN) to Sydney (SYD)
8.2/10 Very Good! (2,157 reviews)
Generally ok place to stay. Staff are very helpful. We stayed in 1 BDRM with kitchen and it needs upgrade. Pool and hot tub area was very disappointing. Hot tub did not work well and water had odd green color. Basically hotel needs renovations.
Reviewed on 20 Jul, 2025


Novotel Melbourne on Collins
Melbourne Central Business District
per person
15 Sept - 22 Sept
found 1 day ago
Return flight included
Singapore (SIN) to Melbourne (MEL)
8.4/10 Very Good! (1,004 reviews)
The main view inside is a construction site, the hotel is busy and a bit noisy at times. A $100.00 deposit instead of just a 1.00 validation of the credit card feels excessive. Amenities I room very basic.
Reviewed on 18 Jul, 2025

Rydges Melbourne
Melbourne Central Business District
per person
15 Sept - 22 Sept
found 1 day ago
Return flight included
Singapore (SIN) to Melbourne (MEL)
9.2/10 Wonderful! (609 reviews)
Loved the hotel, breakfast buffet was exceptional! Would definitely stay again. However I wouldn’t use auto check booths for next time and would prefer to have staff advise on best choice of remaining room. I was allocated a corner room which was cramped in design and bathroom smelt overwhelmingly of mildew/mould. Lovely room otherwise and I still have enjoyed my day.
Reviewed on 21 Jul, 2025
Top hotels in Australia - New Zealand and the South Pacific

The Victoria Hotel Melbourne
215 Little Collins Street, Melbourne, VIC
The price is S$100 per night from 28 Jul to 29 Jul
S$100
28 Jul - 29 Jul
includes taxes & fees
8.6/10 Excellent! (2,153 reviews)
"Had an amazing stay, staff were friendly and very helpful. Hotel was close to everything would recommend it to all my friends."
Reviewed on 21 Jul, 2025

Swissotel Sydney
68 Market Street, Sydney, NSW
Fully refundableReserve now, pay when you stay
The price is S$238 per night from 27 Jul to 28 Jul
S$238
27 Jul - 28 Jul
includes taxes & fees
8.6/10 Excellent! (1,009 reviews)
"Great location, friendly staffs and good size room with good amenities, will definitely come back again."
Reviewed on 20 Jul, 2025

Sheraton Grand Sydney Hyde Park
161 Elizabeth Street, Sydney, NSW
Fully refundableReserve now, pay when you stay
The price is S$267 per night from 27 Jul to 28 Jul
S$267
27 Jul - 28 Jul
includes taxes & fees
9.2/10 Wonderful! (1,007 reviews)
"Our stay at the Sheraton (couple with a 6yo) was fantastic! Can’t wait to go back. Our highlight was the buffet breakfast. Huge variety, barista-made coffee, made to order omelette station, fresh juice… the list goes on! A very pleasant way to start the day. We also loved the pool and gym area, complete ..."
Reviewed on 22 Jul, 2025
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.
Frequently asked questions
More trip options
Expedia's Latest Trends
Hotels
Flights
Activities
Packages
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Book Flight + Lodging, save up to 100% of flight price - Savings based on flight + lodging package prices as compared to the price of the same components available for booking separately before all discounts and rewards applied. Your bundled savings cover up to 100% of your flight. Savings vary based on origin/destination, length of trip, stay dates and travel suppliers. Savings not available on all flight + lodging package bookings.