Hotels Near
Coldstream

Check Last Minute Coldstream Hotel Deals

Tonight Nov 6 - Nov 7This weekend Nov 6 - Nov 8

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!


Featured Coldstream Hotels

Hyatt Place Melbourne, Caribbean Park

Hyatt Place Melbourne, Caribbean Park

4 out of 5
38 DALMORE DRIVE Scoresby VIC
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our ...
Hyatt Place Melbourne, Caribbean Park
Yarra Valley Lodge

Yarra Valley Lodge

4.5 out of 5
Heritage Avenue Chirnside Park VIC
Fully refundableReserve now, pay when you stay
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms ...
9.2/10 Wonderful! (1,003 reviews)
"There was 4 moth's when we entered into our room, that we could not get out."

Reviewed on Nov 6, 2026

Yarra Valley Lodge
Quest Epping

Quest Epping

4 out of 5
Corner of Cooper and Miller Street Epping VIC
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly aparthotel in Melbourne. Enjoy free WiFi, 5 restaurants, and a fitness center. Popular attractions Uni Hill Factory Outlets ...
9/10 Wonderful! (343 reviews)
"Shops"

Reviewed on Nov 5, 2026

Quest Epping
Best Western Plus The Tudor-Box Hill

Best Western Plus The Tudor-Box Hill

4 out of 5
1101 Whitehorse Road Box Hill VIC
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our ...
8/10 Very Good! (1,002 reviews)
"Large room and bathroom good location very quiet"

Reviewed on Nov 6, 2026

Best Western Plus The Tudor-Box Hill
Hotel Chadstone Melbourne MGallery Collection

Hotel Chadstone Melbourne MGallery Collection

5 out of 5
1341 Dandenong Road Chadstone VIC
Fully refundableReserve now, pay when you stay
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and 5 hot tubs. Our guests praise the helpful staff and the clean rooms in ...
9/10 Wonderful! (715 reviews)
"Good hotel , great location . Unfortunately booking requests/notes seem to get ignored every time ."

Reviewed on Nov 5, 2026

Hotel Chadstone Melbourne MGallery Collection
Amora Herencia Riverwalk Melbourne

Amora Herencia Riverwalk Melbourne

4 out of 5
649 Bridge Road Richmond VIC
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our ...
8.8/10 Excellent! (1,000 reviews)
"This is an older style hotel. Pretty well maintained. I loved the massive bath tub in the room. It's not very sound proof so you can hear people in the hallway and other rooms or outside. The staff were super friendly and accomodating"

Reviewed on Nov 1, 2026

Amora Herencia Riverwalk Melbourne
PARKROYAL Monash Melbourne

PARKROYAL Monash Melbourne

4 out of 5
872 Blackburn Road Clayton VIC
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful ...
PARKROYAL Monash Melbourne
Quest Glen Waverley

Quest Glen Waverley

4.5 out of 5
353 - 361 Springvale Road Glen Waverley VIC
Fully refundableReserve now, pay when you stay
Book a stay at this luxury aparthotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff in our ...
Quest Glen Waverley
Sage Melbourne Ringwood

Sage Melbourne Ringwood

4.5 out of 5
211 Maroondah Highway Ringwood VIC
Fully refundableReserve now, pay when you stay
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 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 ...
7.8/10 Good! (1,700 reviews)
"This is my go to stay when travelling to Melbourne. Quiet, clean and convenient. Check in was easy and efficient. Staff very friendly and helpful."

Reviewed on Oct 26, 2026

Beaumont Kew
Mantra Melbourne Epping

Mantra Melbourne Epping

4.5 out of 5
250 Cooper Street Epping VIC
Fully refundableReserve now, pay when you stay
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the ...
Mantra Melbourne Epping
Novotel Melbourne Preston

Novotel Melbourne Preston

4.5 out of 5
215 Bell Street Preston VIC
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff ...
8.8/10 Excellent! (351 reviews)
"The first room that I was given, smelt terribly of cigarette smoke when I entered. I opened the balcony door to get some fresh air into the room. I very quickly closed the door again, as there was a pile of cigarettes butts in the middle of the balcony. I went down to the reception area to inform ..."

Reviewed on Oct 16, 2026

Novotel Melbourne Preston
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.

Hotels in Coldstream

Melbourne is a city that has a lot going on, but you have your sights set on Coldstream. This part of town is perfect for what you want to be doing, and that is everything that is not on everyone’s radar. For all that Coldstream has going on, you’ll still need a place to crash, eventually. But you don’t want any old shack, you need something that fits the trip. We have a slew of Coldstream hotels that will do the trick.

A beautiful day in the neighborhood

As much as you like getting out there, it’s also good to know a part of Melbourne so well you’ll be telling the tourists where to go. Make friends with the concierge or be bold and chat up a local. It’s your trip, so choose your own adventure. And when you get in at night, you’ll have a comfy room and plenty of amenities to help you settle in. Call a friend and spin tales from the Coldstream underground. What’s a journey without a good story to go with it?

Beyond the block

We’re not talking about the Coldstream city block. We’re talking about looking beyond that block of hotels you always focus on. We give you tons of ways to sort our stash of Coldstream cheap hotels. And if you feel like living a little, but not killing your vacation vibes, choose the Hotwire Hot Rate deal. Filter by:

  • Hotwire Hot Rate: Snag some of the best hotels in Coldstream at an almost too good to be true rate. After you book, we’ll reveal the name of the hotel. You can get a luxury hotel at a budget price.
  • Price: You have a price in mind, and we have solutions. Hotels start as low as $66
  • Amenities: Rooftop lounge, designer furniture, 24-7 room service, and everything else you look for to live it up large.

Find the Coldstream hotel you want, book it, and never look back. Because your great escape is ahead of you.