COVID-19 alert: Travel requirements are changing rapidly, including need for pre-travel COVID-19 testing and quarantine on arrival.

Photo by Emma Rose

Coldstream Hotels

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars and activities. Sign up.

1133 Cheap Hotels in Coldstream - Specials, Reviews, & Last Minute Deals

Yarra Valley Lodge
4.5 out of 5
Heritage Avenue, Chirnside Park, VIC
The price is AU$161 per night from 20 Aug. to 20 Aug.
4.6/5Wonderful! (972 reviews)
"We are regulars at this hotel, and it’s always consistently good. They were good with Covid controls. Usually buffet breakfast was included but this was stopped due to the restrictions (what we were advised) yet as we checked out there was a dining room full of guests having breakfast."

Reviewed on 18 Jul. 2021

Yarra Valley Lodge
Balgownie Estate Vineyard Resort & Spa
4.5 out of 5
1309 Melba Highway, Yarra Glen, VIC
The price is AU$186 per night from 2 Aug. to 2 Aug.
4.5/5Wonderful! (982 reviews)
"We stayed in a one bedroom spa suite, with a balcony providing some amazing views of the resort. Staff were very friendly at check in. The bedroom, living area and bathroom are nice and spacious. The bed was very comfortable. Robes and slippers were provided for after a shower/spa bath (no bubble ..."

Reviewed on 24 Jul. 2021

Balgownie Estate Vineyard Resort & Spa
ibis Melbourne Glen Waverley
3.5 out of 5
297 Springvale Road, Glen Waverley, VIC
Fully refundableReserve now, pay when you stay
The price is AU$119 per night from 1 Aug. to 1 Aug.
4.3/5Excellent! (813 reviews)
"Perfect location to get what you need and there are lots of restaurants nearby."

Reviewed on 24 Jun. 2021

ibis Melbourne Glen Waverley
You could be seeing lower prices

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Peppers Marysville
4.5 out of 5
32-42 Murchison St, Marysville, VIC
Fully refundableReserve now, pay when you stay
The price is AU$219 per night from 1 Aug. to 1 Aug.
4/5Very Good! (10 reviews)
"Exceptional hotel just stuff is very slow. Very little options for breakfast."

Reviewed on 13 Jul. 2021

Peppers Marysville
Hotel Chadstone Melbourne MGallery by Sofitel
5 out of 5
1341 Dandenong Road, Malvern East, VIC
Fully refundableReserve now, pay when you stay
The price is AU$249 per night from 1 Aug. to 1 Aug.
4.2/5Excellent! (112 reviews)
"Love the place Breakfast is absolutely nice and friendliness of staff at Meat & Wine. The Altus bar is a nice ambience and Nice Service but not happy with food and dessert . The only food we like is that Cauliflower Fry’s."

Reviewed on 9 May 2021

Hotel Chadstone Melbourne MGallery by Sofitel
Quest Burwood East
3.5 out of 5
315 Burwood Hwy, Burwood East, VIC
Fully refundableReserve now, pay when you stay
The price is AU$126 per night from 8 Aug. to 8 Aug.
4.7/5Exceptional! (57 reviews)
"Nice clean room, big comfy bed. Great accommodation. Would recommend to others. Only issue, others smoking in the building caused smell in our room."

Reviewed on 27 Mar. 2021

Quest Burwood East
The Sebel Melbourne Ringwood
3.5 out of 5
96 Maroondah Highway, Ringwood, VIC
Fully refundableReserve now, pay when you stay
The price is AU$158 per night from 22 Aug. to 22 Aug.
5/5Exceptional! (7 reviews)
"The staff at the front desk were amazing both during check in and check out , will be back for sure, customer service is a 10/10"

Reviewed on 25 Apr. 2021

The Sebel Melbourne Ringwood
PARKROYAL Monash Melbourne
4 out of 5
872 Blackburn Road, Clayton, VIC
Fully refundableReserve now, pay when you stay
The price is AU$189 per night from 31 Jul. to 31 Jul.
4.8/5Exceptional! (12 reviews)
"Lovely hotel. Very clean and friendly staff. Would highly recommend."

Reviewed on 23 May 2021

PARKROYAL Monash Melbourne
The Waverley International Hotel
3.5 out of 5
301 Springvale Road, Glen Waverley, VIC
Fully refundableReserve now, pay when you stay
The price is AU$111 per night from 23 Aug. to 23 Aug.
4/5Very Good! (886 reviews)
"Was quiet and easy to get to"

Reviewed on 19 Apr. 2021

The Waverley International Hotel
Avani Melbourne Box Hill Residences
4 out of 5
12-14 Nelson Road, Box Hill, Box Hill, VIC
Fully refundableReserve now, pay when you stay
The price is AU$149 per night from 31 Jul. to 31 Jul.
4.4/5Excellent! (87 reviews)
"The pool and spa"

Reviewed on 11 Jul. 2021

Avani Melbourne Box Hill Residences
Nightcap at Matthew Flinders Hotel
3.5 out of 5
667 Warrigal Road, Chadstone, VIC
The price is AU$122 per night from 31 Jul. to 31 Jul.
4.1/5Very Good! (93 reviews)
"It was very easy to get to. You could have your meal in your room or the restaurant."

Reviewed on 25 Jul. 2021

Nightcap at Matthew Flinders Hotel
Yering Gorge Cottages
4.5 out of 5
215 Victoria Road, Yering, VIC
Fully refundableReserve now, pay when you stay
The price is AU$312 per night from 19 Aug. to 19 Aug.
4.8/5Exceptional! (254 reviews)
"We loved the peace and quite of the location. Cottages were clean, modern, and private. The scenery and wildlife were a highlight of the trip. Will definitely be back!"

Reviewed on 15 Jul. 2021

Yering Gorge Cottages
Lilydale Motor Inn
3 out of 5
474 Maroondah Highway, Lilydale, VIC
Fully refundableReserve now, pay when you stay
The price is AU$99 per night from 1 Aug. to 1 Aug.
3.4/5 (175 reviews)
"Easy access Near to shops etc"

Reviewed on 24 Apr. 2021

Lilydale Motor Inn
Art Series - The Chen
4.5 out of 5
850 Whitehouse Rd, Box Hill, VIC
Fully refundableReserve now, pay when you stay
The price is AU$153 per night from 1 Aug. to 1 Aug.
4.5/5Wonderful! (452 reviews)
"Rooms are large, modern with very comfortable beds, decent sized bathroom and clean. Best sleep I’ve had in a hotel for a while. Service was very friendly and efficient. Overall a great experience"

Reviewed on 28 Jun. 2021

Art Series - The Chen
Eltham Gateway Hotel
4 out of 5
1339 Main Road, Eltham, VIC
Fully refundableReserve now, pay when you stay
The price is AU$149 per night from 1 Aug. to 1 Aug.
4/5Very Good! (525 reviews)
"Very clean and comfortable hotel at a great price. Good value for money"

Reviewed on 9 May 2021

Eltham Gateway Hotel
Knox International Hotel & Apartments
3.5 out of 5
137 MOUNTAIN HWY,137, Wantirna, VIC
Fully refundableReserve now, pay when you stay
The price is AU$115 per night from 1 Aug. to 1 Aug.
3.5/5Good! (259 reviews)
"Stay was fantastic, friendly staff and great location"

Reviewed on 27 Mar. 2021

Knox International Hotel & Apartments
Tower Motel
3.5 out of 5
33 Murchison Street, Marysville, VIC
Fully refundableReserve now, pay when you stay
The price is AU$205 per night from 1 Aug. to 1 Aug.
4.1/5Very Good! (322 reviews)
"close walking distance to town although close to noisy venue"

Reviewed on 23 Feb. 2020

Tower Motel
Punthill Ivanhoe
4.5 out of 5
21 Bell Street, Ivanhoe, VIC
Fully refundableReserve now, pay when you stay
The price is AU$132 per night from 15 Aug. to 15 Aug.
4.6/5Wonderful! (143 reviews)
"Very nice new fashionable apartment and fully equipped. Close to amenities, especially Warringal Private Hospital where my wife needed surgery."

Reviewed on 28 Jun. 2021

Punthill Ivanhoe
Yarra Valley Motel
3.5 out of 5
418 - 420 Main Street, Lilydale, VIC
Fully refundableReserve now, pay when you stay
The price is AU$122 per night from 8 Aug. to 8 Aug.
4.5/5Wonderful! (208 reviews)
"Very clean and well equipped. Friendly owners . Nothing needed"

Reviewed on 26 Apr. 2021

Yarra Valley Motel
Punthill Oakleigh
4 out of 5
1384 Dandenong Road, Oakleigh, Hughesdale, VIC
Fully refundableReserve now, pay when you stay
The price is AU$130 per night from 19 Aug. to 19 Aug.
4.3/5Excellent! (501 reviews)
"Punthill is amazing and very clean I would recommend anyone to stay there. Staff very friendly and helpful"

Reviewed on 3 Apr. 2021

Punthill Oakleigh
Don't see what you're looking for?
See all available properties in Coldstream
View all properties
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.

Accommodation in Coldstream

Search for hotels in Coldstream on Expedia.com.au. You can easily find your hotels in Coldstream using one of the methods below:

  • View our selection of featured hotels in Coldstream
  • Use the map to find hotels in the Coldstream neighborhood you prefer
  • Use the filters to see hotels in a specific area of Coldstream, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Coldstream
  • Enter your travel dates to view the best deals on hotels in Coldstream - while they last

Where to Stay in Coldstream?

Choose from 1133 Coldstream hotels right here at Expedia.com.au. Regardless of your budget or preferred style of accommodation, there is a hotel or motel to meet your fancy. When you book cheap hotels in Coldstream, Melbourne here on Expedia.com.au, you are always going to find the best price.

Frequently asked questions

Recent Reviews in Coldstream