
Paynesville Holidays from AU$1,452
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 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
The Latest Paynesville Holiday Deals
Price found within the past 48 hours. Click for updated prices.

Rio Hotel & Casino, a Destination by Hyatt Hotel
Price was AU$2,361, price is now AU$1,452 per person
AU$1,452
per person
14 Apr - 19 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Las Vegas (LAS)
7.8/10 Good! (6,684 reviews)
No spare outlets except bathroom. Use to be one or two but now used for smoke detectors. Remote wasnt working 3 requests than fixed it myself. Elevators and escalators not working for weeks. Front desk clerks were great.
Reviewed on 22 Jan 2026

One Bedroom | 1.5 Baths & Living Room | Jet Tub – Palms Place StripSuite
Save 100% on your flight
Price was AU$8,666, price is now AU$5,044 per person
AU$5,044
per person
26 Feb - 5 Mar
found 1 day ago
Return flight included
Sydney (SYD) to Las Vegas (LAS)
10/10 Exceptional! (1 review)
Staff was awesome and helpful
Reviewed on 2 Sept 2025


Hotel Riu Plaza New York Times Square
Manhattan
Price was AU$5,045, price is now AU$3,439 per person
AU$3,439
per person
16 Apr - 22 Apr
found 1 day ago
Return direct flight included
Sydney (SYD) to New York (JFK)
9/10 Wonderful! (2,790 reviews)
Was cold at night and needed an extra blanket and pillows which were not available in room. I did not ask housekeeping for the second. Night. The thermostat adjusted itself down at Night. Others then difficulty sleeping. No complaint
Reviewed on 22 Jan 2026
Paynesville Holiday
Paynesville Essential Information
Language | English |
|---|---|
Currency | Australian dollars |
Closest Airport | Mount Magnet Airport (MMG) |
Max Temp Winter | 21ºC |
Max Temp Summer | 35ºC |
Our pick of the best Paynesville Hotel Deals

Four Points by Sheraton Perth
707 Wellington Street Perth WA
Fully refundableReserve now, pay when you stay
The price is AU$199 per night from 26 Jan to 27 Jan
AU$199
26 Jan - 27 Jan
includes taxes & fees
8.6/10 Excellent! (1,009 reviews)
The beds were very soft and road noise extremely loud. I knew the hotel would be busy and extra noise throughout movement in night. Close to Arena and staff were friendly and helpful.
Reviewed on 19 Jan 2026

Novotel Perth Langley
221 Adelaide Terrace Perth WA
Fully refundableReserve now, pay when you stay
The price is AU$175 per night from 25 Jan to 26 Jan
AU$175
25 Jan - 26 Jan
includes taxes & fees
7.8/10 Good! (1,004 reviews)
Staff are great
Reviewed on 18 Jan 2026

Rydges Perth Kings Square
621 Wellington Street Perth WA
Fully refundableReserve now, pay when you stay
The price is AU$176 per night from 23 Jan to 24 Jan
AU$176
23 Jan - 24 Jan
includes taxes & fees
8.6/10 Excellent! (1,005 reviews)
Clean rooms and very friendly staff
Reviewed on 17 Jan 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.
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.











