Search Deals on
Coldstream Vacation Packages

Photo by Yarra Valley Life

Coldstream Flight + Hotel packages

Price found within the past 48 hours. Click for updated prices.
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
Melbourne Central Business District
per person
May 17 - May 21
found 22 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Stay at this 4-star business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the pool in our reviews. Popular attractions Marvel Stadium and Collins Street are located nearby.
Rydges Melbourne

Rydges Melbourne

4.5 out of 5
Melbourne Central Business District
per person
May 17 - May 21
found 22 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Stay at this 4.5-star 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.
Oakwood Premier Melbourne

Oakwood Premier Melbourne

4 out of 5
Southbank
per person
May 17 - May 21
found 22 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Stay at this 4-star family-friendly hotel in Melbourne. Enjoy free WiFi, a casino, and breakfast (surcharge). Our guests praise the bar and the helpful staff in our reviews. Popular attractions Crown Casino and Marvel Stadium are located nearby.
Treasury on Collins

Treasury on Collins

4.5 out of 5
Melbourne Central Business District
per person
Jun 6 - Jun 10
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Melbourne (MEL)
Stay at this 4.5-star 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.
Readyset Apartments on Little Bourke

Readyset Apartments on Little Bourke

3 out of 5
Melbourne Central Business District
per person
Jun 6 - Jun 10
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Melbourne (MEL)
Stay at this 3-star apartment in Melbourne. Enjoy free WiFi, laundry facilities, and cable TV channels. Popular attractions Marvel Stadium and Collins Street are located nearby.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
per person
Jun 6 - Jun 10
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Melbourne (MEL)
Stay at this 3.5-star business-friendly hotel in Melbourne. Enjoy free WiFi, a rooftop terrace, and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Collins Street and Marvel Stadium are located nearby.
ReadySet Apartments at Liberty

ReadySet Apartments at Liberty

3.5 out of 5
Melbourne Central Business District
per person
Jun 6 - Jun 10
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Melbourne (MEL)
Stay at this 3.5-star apartment in Melbourne. Enjoy free WiFi, a fitness center, and parking (surcharge). Popular attractions Collins Street and Crown Casino are located nearby.

3-4 Night Vacations in Coldstream

Price found within the past 48 hours. Click for updated prices.
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
Melbourne Central Business District
per person
May 17 - May 21
found 22 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Treasury on Collins

Treasury on Collins

4.5 out of 5
Melbourne Central Business District
per person
May 17 - May 21
found 22 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
QT Melbourne

QT Melbourne

5 out of 5
Melbourne Central Business District
per person
May 17 - May 21
found 22 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Rydges Melbourne

Rydges Melbourne

4.5 out of 5
Melbourne Central Business District
per person
May 17 - May 21
found 22 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)

5-7 Night Vacations in Coldstream

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
per person
Jun 6 - Jun 10
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Melbourne (MEL)
Treasury on Collins

Treasury on Collins

4.5 out of 5
Melbourne Central Business District
per person
Jun 6 - Jun 10
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Melbourne (MEL)
Readyset Apartments on Little Bourke

Readyset Apartments on Little Bourke

3 out of 5
Melbourne Central Business District
per person
Jun 6 - Jun 10
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Melbourne (MEL)

Cheap Hotel Deals in Coldstream

Mantra Melbourne Epping

Mantra Melbourne Epping

4.5 out of 5
250 Cooper Street, Epping, VIC
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean ...
Mantra Melbourne Epping
ibis Melbourne Glen Waverley

ibis Melbourne Glen Waverley

3.5 out of 5
297 Springvale Road, Glen Waverley, VIC
Stay at this 3.5-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in ...
ibis Melbourne Glen Waverley
Rydges Ringwood

Rydges Ringwood

4.5 out of 5
96 Maroondah Highway, Ringwood, VIC
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. ...
Rydges Ringwood
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Amora Hotel Riverwalk Melbourne

Amora Hotel Riverwalk Melbourne

4 out of 5
649 Bridge Road, Richmond, VIC
Book a stay at this eco-certified hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. ...
Amora Hotel Riverwalk Melbourne
Mercure Melbourne Doncaster

Mercure Melbourne Doncaster

4 out of 5
6 TOWER STREET, Doncaster, VIC
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the helpful staff ...
Mercure Melbourne Doncaster
Hotel Chadstone Melbourne MGallery

Hotel Chadstone Melbourne MGallery

5 out of 5
1341 Dandenong Road, Malvern East, VIC
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff and the clean ...
Hotel Chadstone Melbourne MGallery
Sage Melbourne Ringwood

Sage Melbourne Ringwood

4.5 out of 5
211 Maroondah Highway, Ringwood, VIC
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff and ...
Sage Melbourne Ringwood
Beaumont Kew

Beaumont Kew

4 out of 5
7 Studley Park Road, Kew, VIC
Book a stay at this business-friendly aparthotel in Melbourne. Enjoy free WiFi, free parking, and daily housekeeping. Our guests praise the helpful staff and ...
Beaumont Kew
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.

Top Flight Deals

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Jetstar
Tue, Sep 23 - Wed, Oct 1
SYD
Kingsford Smith Intl.
AVV
Avalon
$71 Roundtrip, found 1 day ago
$71
Roundtrip
found 1 day ago
Select Jetstar flight, departing Tue, Sep 23 from Kingsford Smith Intl. to Avalon, returning Wed, Oct 1, priced at $71 found 1 day ago
Jetstar
Tue, Sep 23 - Wed, Oct 1
SYD
Kingsford Smith Intl.
MEL
Tullamarine
$107 Roundtrip, found 1 day ago
$107
Roundtrip
found 1 day ago
Select Jetstar flight, departing Tue, Sep 23 from Kingsford Smith Intl. to Tullamarine, returning Wed, Oct 1, priced at $107 found 1 day ago
Virgin Australia
Tue, Sep 23 - Wed, Oct 1
SYD
Kingsford Smith Intl.
MEL
Tullamarine
$192 Roundtrip, found 1 day ago
$192
Roundtrip
found 1 day ago
Select Virgin Australia flight, departing Tue, Sep 23 from Kingsford Smith Intl. to Tullamarine, returning Wed, Oct 1, priced at $192 found 1 day ago
Air China
Tue, Dec 23 - Fri, Jan 9
LHR
Heathrow
MEL
Tullamarine
$1,804 Roundtrip, just found
$1,804
Roundtrip
just found
Select Air China flight, departing Tue, Dec 23 from Heathrow to Tullamarine, returning Fri, Jan 9, priced at $1,804 just found