Search Deals on
Paradise Beach Vacation Packages

Build your package with 2 more options

Leaving from

Going to

Departing

Returning

Travelers

Room 1

Adults

ChildrenAges 2 to 17

InfantsYounger than 2

Add specific hotel dates

Paradise Beach
Victoria
Australia
Australia - New Zealand and the South Pacific
Hotwire.com

Paradise Beach Flight + Hotel Packages

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

YEHS Hotel Melbourne CBD

3.5 out of 5

Save 100% on your flight

Price was $498, price is now $258 per person

$258

per person

May 7 - May 11

found 1 day ago

Roundtrip flight included

Sydney (SYD) to Melbourne (MEL)

Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, a rooftop terrace, and daily housekeeping. Our guests praise the helpful staff in our reviews. Popular attractions Collins Street and Marvel Stadium are located nearby.

Treasury on Collins

4.5 out of 5

Save 100% on your flight

Price was $844, price is now $485 per person

$485

per person

May 7 - May 11

found 1 day ago

Roundtrip flight included

Sydney (SYD) to Melbourne (MEL)

Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Collins Street and Melbourne Central are located nearby.

The Prince

4.5 out of 5

Save 100% on your flight

Price was $428, price is now $260 per person

$260

per person

May 7 - May 11

found 1 day ago

Roundtrip flight included

Sydney (SYD) to Melbourne (MEL)

Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Crown Casino and Rod Laver Arena are located nearby.

Rydges Melbourne

4.5 out of 5

Save 100% on your flight

Price was $589, price is now $363 per person

$363

per person

May 7 - May 11

found 1 day ago

Roundtrip flight included

Sydney (SYD) to Melbourne (MEL)

Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Melbourne Central and Collins Street are located nearby.

Flagstaff Gardens Hotel Melbourne

4 out of 5

Save 100% on your flight

Price was $472, price is now $298 per person

$298

per person

May 7 - May 11

found 1 day ago

Roundtrip flight included

Sydney (SYD) to Melbourne (MEL)

Book a stay at this business-friendly hotel in Melbourne. Enjoy a rooftop terrace, breakfast (surcharge), and room service. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Melbourne Central and Collins Street are located nearby.

City Edge Serviced Apartments East Melbourne

3.5 out of 5

Save 100% on your flight

Price was $401, price is now $259 per person

$259

per person

May 7 - May 11

found 1 day ago

Roundtrip flight included

Sydney (SYD) to Melbourne (MEL)

Stay at this aparthotel in Melbourne. Enjoy free WiFi, free parking, and dry cleaning or laundry services. Popular attractions Melbourne Cricket Ground and Rod Laver Arena are located nearby.

Family Friendly 3-bed With Courtyard & Parking

2.5 out of 5

Price was $1,273, price is now $827 per person

$827

per person

Jun 5 - Jun 9

found 1 day ago

Roundtrip flight included

Sydney (SYD) to Melbourne (MEL)

Book a stay at this family-friendly apartment in Melbourne. Enjoy free parking, in-room washers/dryers, and air conditioning. Popular attractions Melbourne Central and Marvel Stadium are located nearby.

1 Hotel Melbourne

5 out of 5

Save 100% on your flight

Price was $789, price is now $523 per person

$523

per person

May 7 - May 11

found 1 day ago

Roundtrip flight included

Sydney (SYD) to Melbourne (MEL)

Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Popular attractions Crown Casino and Marvel Stadium are located nearby.