The 10 best cheap hotels in Coldstream, Australia | Booking.com
Skip to main content

Cheap hotels in Coldstream

Find the cheap hotels that appeal to you the most

The best cheap hotels in Coldstream

Check out our pick of great cheap hotels in Coldstream

Show all

Looking for a cheap hotel?

For those on a budget, these cheap and cheerful hotels still have a lot to offer, with most offering WiFi and convenient locations. Popular with backpackers, many properties can be found in central locations and include comfortable rooms with private or shared bathrooms. You’ll also find a number of options which feature a 24-hour front desk and luggage storage.

Most booked cheap hotels in Coldstream and surroundings in the past month

See all

Enjoy breakfast in Coldstream and nearby

  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 1,582 reviews

    The Yarra Valley Lodge is located in the heart of wine country, only 45 minutes’ drive from Melbourne. It features 2 golf courses.

    From US$223.86 per night
  • Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 83 reviews

    Located in Gruyere, 47 km from Dandenong Train Station, Re’em Yarra Valley provides accommodation with a garden, free private parking, a restaurant and a bar.

    From US$377.27 per night
  • Scored out of 10, guest rating 9.7
    Exceptional - What previous guests thought, 53 reviews

    Featuring air-conditioned accommodation with a balcony, Yarra Valley Tram Stay is located in Lilydale. This property offers access to a terrace, free private parking and free WiFi.

    From US$297.16 per night

  • Melazzano

    Lilydale
    Breakfast options
    Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 45 reviews

    Situated in Lilydale, 37 km from Dandenong Train Station and 39 km from Chadstone Shopping Mall, Melazzano features spacious air-conditioned accommodation with a patio and free WiFi.

  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 16 reviews

    Situated in Christmas Hills, Heritage Holiday House No.191 features accommodation with private pool, free WiFi and free private parking for guests who drive.

    From US$1,190.70 per night
  • Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 55 reviews

    Offering a garden and garden view, Raynella Alpaca Farmstay is situated in Gruyere, 47 km from Chadstone Shopping Mall and 50 km from Packenham Train Station.

  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 2 reviews

    Located in Mount Evelyn, 36 km from Dandenong Train Station and 38 km from Chadstone Shopping Mall, Tranquility Cottage - Mount Evelyn offers a garden and air conditioning.

  • Scored out of 10, guest rating 9.8
    Exceptional - What previous guests thought, 12 reviews

    Set in Yarra Glen, Glenview Park Cottage and Farm Stay, Yarra Glen offers accommodation with access to a garden. The property has garden views.

Stay connected in Coldstream and nearby. Cheap hotels with free WiFi

  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 16 reviews

    Yarra Valley Serenity House in Golf Course Resort is a recently renovated holiday home in Wonga Park, where guests can make the most of its garden and bar.

    From US$543.87 per night
  • Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 125 reviews

    Situated in Yarra Glen, 48 km from Melbourne Museum and 49 km from Princess Theatre, The Yarra Valley Couple Escape features spacious air-conditioned accommodation with a balcony and free WiFi.

  • Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 20 reviews

    Situated in Wandin North, 40 km from Dandenong Train Station and 42 km from Chadstone Shopping Mall, Yarra Valley on the Warburton Trail offers air conditioning.

    From US$485.11 per night
  • Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 3 reviews

    Boasting air-conditioned accommodation with a balcony, Magic is set in Mount Evelyn. This property offers access to a terrace, free private parking and free WiFi.

    From US$193.15 per night
  • Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 24 reviews

    Featuring garden views, Yarra Ranges Country Apartment features accommodation with a garden and a balcony, around 35 km from Dandenong Train Station.

  • Scored out of 10, guest rating 9.8
    Exceptional - What previous guests thought, 16 reviews

    Featuring a garden, private pool and pool views, Yarra Yering Homestead is located in Gruyere. Boasting private check-in and check-out, this property also provides guests with an outdoor fireplace.

  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 8 reviews

    Set in Croydon, 3 Bdrm home, pool, BBQ, fireplace Great for a weekend of fun or family retreat offers accommodation with private pool, free WiFi and free private parking for guests who drive.

Cheap hotels that guests love in Coldstream

See all

  • Yering Park Cottage

    Cheap hotel in Coldstream
    Avg. price/night: US$374.60
    Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 55 reviews
    Perfect family stay location and amazing scenery. Loved every moment of our stay.
    Guest review by
    Erick
    Group

  • Coldstream Cottage

    Cheap hotel in Coldstream
    Scored out of 10, guest rating 9.7
    Exceptional - What previous guests thought, 29 reviews
    Very clean and fresh. Comfortable bed! Close to venue for wedding.
    Guest review by
    Fran
    Young couple

  • Coldstream Cottage

    Cheap hotel in Coldstream
    Scored out of 10, guest rating 9.7
    Exceptional - What previous guests thought, 29 reviews
    Beautifully presented and comfortable, exceptionally clean with everything you would ever need including a continental breakfast including fresh local strawberries, great location to all wineries and a wonderful host!
    Guest review by
    Natasha
    Young couple

  • Yering Park Cottage

    Cheap hotel in Coldstream
    Avg. price/night: US$374.60
    Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 55 reviews
    Very good location to stay for wedding events and amenities are perfect for the family.
    Guest review by
    Padua
    Family with young children

  • Yering Park Cottage

    Cheap hotel in Coldstream
    Avg. price/night: US$374.60
    Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 55 reviews
    Jan, the owner, was very helpful with pre-commnication and when we arrived. The accommodation was very well maintained with comfortable beds and quiet location. A delightful, rural outlook and perfect for those attending weddings or other functions in the Yarra Valley. The studio which we could also book was very comfortable and able to accommodate an extra 2 couples
    Guest review by
    Andrew
    Group

  • Coldstream Cottage

    Cheap hotel in Coldstream
    Scored out of 10, guest rating 9.7
    Exceptional - What previous guests thought, 29 reviews
    Excellent hospitality from the owner. Location was ideal to explore the Yarra Valley. Venue was very cosy, well appointed and had excellent views.
    Guest review by
    Graeme
    Young couple

  • Coldstream Cottage

    Cheap hotel in Coldstream
    Scored out of 10, guest rating 9.7
    Exceptional - What previous guests thought, 29 reviews
    Great host- very friendly and willing to share knowledge of local area re places to visit and dine. Arrived on a cold day but cottage was already heated for our arrival. Very clean with super comfortable bed! Great location in Yarra Valley.
    Guest review by
    LINDA
    Young couple