Travelmyth Logo
7,258,491 hotelsin 60 categories
Sign In

Cheap Hotels with Gym in Coldstream

12 HOTELS IN AND AROUND COLDSTREAMRanking can be influenced by the commissions we receive.
12 hotels nearby!
Panorama Retreat & Resort main photo
Panorama Retreat & Resort
7.7 km from Coldstream
Hotel in KaloramaAU flag
7.2
Good
From $87
$
Info
Summary of reviews
Panorama Retreat & Resort, nestled in the heart of the Dandenong Ranges, is celebrated for its serene and stunning location, making it a tranquil haven for nature lovers. Guests appreciate the breathtaking views and easy access to hiking trails while enjoying the peaceful atmosphere and clean, comfortable accommodations set amidst lovely gardens and forest vistas. The resort offers great value for money, successfully attracting travelers seeking both short getaways and extended stays.

The staff's exceptional service consistently shines through, with guests frequently highlighting their warm and accommodating demeanor. From check-in to resolving issues, the staff ensure visitors feel welcomed and valued, contributing significantly to the resort's charm. The pristine cleanliness of the rooms and facilities further enhances the guest experience, as the resort maintains a spotless presentation with thoughtful touches like stocked teas and coffees.

While breakfast and dinner options are limited onsite, guests appreciate the variety available during breakfast, despite some feedback suggesting room for improvement. The dinner service is not operational on certain occasions, prompting guests to venture out for meals, yet the peaceful surroundings remain a key attraction.

Rooms offer a blend of comfort and affordability, with many guests enjoying the clean and cozy atmosphere. Although some concerns regarding room size and dated decor are noted, the resort provides good value with clean rooms, comfortable beds, and lovely garden or forest views. Despite mixed reviews on Wi-Fi connectivity and pool maintenance, certain guests find satisfaction in these amenities.

Overall, Panorama Retreat & Resort stands out as a delightful choice for adventurers seeking stunning views and tranquil surroundings, coupled with exceptional staff service and cleanliness.
Categories
Cheap
Gym
Pool
Outdoor Pool
Together Co-Living Melbourne main photo
Together Co-Living Melbourne
20.8 km from Coldstream
Aparthotel in MelbourneAU flag
6.8
Rated
From $55
$
Info
Summary of reviews
Together Co-Living Melbourne is well-regarded for its prime location, offering guests convenient access to a myriad of dining options, public transportation and nearby attractions. The area's blend of urban amenities and vibrant atmosphere, along with essential stores and a variety of nearby shops, restaurants and supermarkets, contributes to a favorable experience. On-site amenities such as a pool, restaurant, engaging activities and a gym further enhance the appeal, despite minor concerns about noise from certain rooms.

The breakfast experience at
Together Co-Living Melbourne elicits varied responses with the coffee often praised as a highlight. While some find the breakfast offering satisfactory and good value, others feel disappointed by the limited and sometimes low-quality options. However, the presence of numerous nearby dining alternatives mitigates these concerns. Dinner at The Yard, on the other hand, receives consistently positive feedback with guests repeatedly praising the delicious, high-quality and reasonably priced food, particularly noting the daily pasta special and well-received cocktails.

Rooms at
Together Co-Living Melbourne are noted for being clean, adequately sized and well-furnished, providing essential comforts such as a private bathroom, huge desks and basic appliances. Some rooms also boast beautiful views. However, there are occasional mentions of the need for more frequent cleaning, better insulation and noise issues. Despite these minor drawbacks, the affordability and effective use of space make the rooms a decent choice for travelers.

The cleanliness of the property is generally appreciated with guests frequently highlighting the neatness of the rooms and well-maintained common areas. Regular linen changes and a tidy environment ensure a pleasant stay, although some guests note that the shared kitchen areas could use more frequent cleaning.

The staff at
Together Co-Living Melbourne receive commendations for their friendliness, helpfulness and good problem-solving skills with special mentions of certain team members for their exceptional service. Despite a few mixed experiences with the night staff and occasional incidents of rudeness, the overall consensus is that the staff contribute positively to guests' experiences.

The gym facilities are lauded for being well-equipped, spacious and accessible 24 hours a day, allowing for a convenient workout experience. The swimming pool also receives widespread praise for its cleanliness, beautiful maintenance and inviting atmosphere, enhancing guests' overall stay experience.

Parking options at
Together Co-Living Melbourne are found to be convenient and secure with covered facilities providing peace of mind. While the daily fee is mentioned, many guests consider the pricing reasonable given the security and ease of access provided.

Overall,
Together Co-Living Melbourne delivers a satisfying experience for travelers, marked by its excellent location, friendly staff and well-maintained amenities. The minor criticisms do not significantly detract from the largely positive reviews, making it a recommended choice for visitors to Melbourne.
Categories
Gym
Cheap
Pool
Heated Pool
Outdoor Pool
Park Inn by Radisson Melbourne Carlton main photo
Park Inn by Radisson Melbourne Carlton
23.9 km from Coldstream
Hotel in MelbourneAU flag
6.6
Rated
From $85
$
Info
Summary of reviews
The Parkmore Hotel offers a highly praised location that stands out as a prime accommodation choice in Melbourne. Its proximity to tram and train stations allows guests easy access to the bustling CBD and local attractions, including Melbourne Zoo and Princes Park. The hotel's strategic placement near the University of Melbourne and Ikon Park further adds convenience for educational and cultural visits. Affordable rates, spacious rooms, and dependable public transport links enhance its appeal, complemented by friendly staff creating a warm and welcoming environment.

While breakfast options are unavailable directly onsite, local eateries such as the Parkside café serve as enjoyable alternatives. Dinner experiences are celebrated, with nearby dining establishments like a Chinese restaurant and Mojo Duck providing delicious culinary options. The recently renovated rooms are often highlighted for their modern, spacious layouts and comfort, despite occasional issues with cleanliness and remnants of renovation work. Soundproofing ensures a peaceful stay, with amenities like smart TVs adding further comfort.

The hotel staff frequently receive commendation for their attentiveness and hospitality, contributing positively to the guest experience, although language barriers sometimes impact communication. The swimming pool and additional facilities like a gym and sauna enhance leisure opportunities, with improvements recommended for consistent cleanliness. Parking is commodious, albeit with varying fees, contributing overall convenience for those traveling by car.

Family guests appreciate the family-friendly setup and entertainment options, such as smart TVs and a swimming pool. However, some areas could be improved, including addressing noise levels, high-access showers, and limited amenities. Beds receive mixed reviews, with many finding them spacious and comfortable, although some guests experienced discomfort.

Overall, The Parkmore Hotel stands as a favored accommodation option due to its exceptional location, friendly staff, and comfortable rooms, with some areas noted for potential enhancement to fully realize its promise.
Categories
Cheap
Gym
Family
Space Hotel main photo
Space Hotel
23.9 km from Coldstream
Hostel in MelbourneAU flag
8.5
Very Good
From $34
$
Info
Summary of reviews
Space Hotel in Melbourne has received an array of positive reviews for its prime location, friendly staff, comfortable amenities and thoughtful design. Strategically situated in the heart of the city, it allows easy access to key attractions like Melbourne Central, Queen Victoria Market and Chinatown, making it a top choice for those wanting to explore Melbourne. Despite its central location, guests enjoy a peaceful stay away from the hustle and bustle.

The weekend breakfast offerings, particularly the complimentary Sunday breakfast with cereal, bread, pancakes and fruit, are well-received. Guests also appreciate the free BBQ on Saturdays, enhancing the overall dining experience. While breakfast isn't available on weekdays, the weekend options earn notable praise.

The hotel's varied dining options, including the free Saturday BBQ and a large communal kitchen, are appreciated for allowing guests to cook their own meals. The presence of nearby bars and restaurants further adds to dining convenience, although some noise from surrounding nightlife establishments has been noted.

Rooms are commended for their cleanliness, modern design and thoughtful amenities like individual lights, charging ports and large lockers. Comfortable beds and spacious bathrooms enhance the guest experience, although some have mentioned occasional maintenance issues and noise disruptions through thin walls.

Space Hotel also stands out for its cleanliness with consistently immaculate rooms and shared facilities. Despite occasional maintenance concerns, the hotel's regular cleaning routines contribute to a welcoming atmosphere.

The exceptional staff at
Space Hotel receive high praise for their friendliness, helpfulness and 24/7 reception service. Individual staff members are often highlighted for their exceptional service, making guests feel welcome and at ease.

While the WiFi quality at
Space Hotel is inconsistent with some guests experiencing connectivity issues, the gym is generally appreciated despite its small size. The parking facilities, including free and ample parking spaces, add to the convenience for visitors.

With vibrant nightlife options nearby,
Space Hotel is ideal for those who enjoy a lively atmosphere. However, light sleepers might find the noise levels challenging. Overall, Space Hotel provides a comfortable stay with practical features, making it a strong choice for budget-conscious travelers seeking quality accommodation in Melbourne.
Categories
Gym
Cheap
Nightlife
Arrow on Swanston main photo
Arrow on Swanston
24.0 km from Coldstream
Aparthotel in MelbourneAU flag
5.5
Rated
From $61
$
Info
Summary of reviews
Arrow on Swanston is ideally located in the heart of Melbourne, making it a convenient base for visitors aiming to explore the city's attractions. Guests appreciate the proximity to public transportation, shopping centers, dining options and iconic landmarks, all easily accessible by tram or on foot. This central location is particularly praised for its ease of access to hospitals, conference venues and universities like RMIT.

The staff at
Arrow on Swanston generally receive positive feedback for their friendliness and helpfulness. Specific staff members are noted for their exceptional service and many guests feel well taken care of during their stay. However, there are instances of unresponsiveness and occasional rudeness that indicate room for improvement in customer service and staff training.

While the central location and staff service are well-received, the rooms at
Arrow on Swanston garner a mixed reaction. Some guests appreciate the clean and spacious layout of certain rooms, but many find the accommodations different from what is portrayed online. Common complaints include cleanliness issues, outdated furniture, broken fixtures and unpleasant odors. The disparity between promotional photos and actual room conditions often leaves guests disappointed.

Cleanliness is a significant issue with a majority of reviews highlighting dirty bathrooms, stained carpets and general lack of proper cleaning. However, some guests did find their rooms well-maintained, indicating inconsistency in housekeeping standards.

The hotel features amenities like a gym, pool and sauna, which add value to the stay. The gym, though appreciated for its inclusion, is often described as outdated and not well-maintained. Similarly, the pool receives mixed reviews; while some enjoy it, others find it cold and dirty with accessibility being a common challenge.

The parking situation at
Arrow on Swanston has positive aspects such as secure and reasonably priced spaces. However, guests with larger vehicles may find the car park cramped and challenging to navigate.

The hotel's prime location also offers easy access to Melbourne's vibrant nightlife with numerous bars, cafes and nightlife spots within walking distance. The rooftop bar is particularly praised for its stunning skyline views. Nevertheless, the central location comes with frequent disturbances from external noise, making it less ideal for those seeking a quiet environment.

In conclusion,
Arrow on Swanston's fantastic location and helpful staff are its standout features. However, potential guests should manage expectations regarding room conditions, cleanliness and noise levels. With some improvements, particularly in housekeeping and maintenance, the hotel could significantly enhance the overall guest experience.
Categories
Gym
Cheap
Nightlife
Mercure Melbourne St Kilda Road main photo
Mercure Melbourne St Kilda Road
24.1 km from Coldstream
Hotel in MelbourneAU flag
7.8
Good
$
Info
Categories
Cheap
Gym
Golf
Seasons Heritage Melbourne main photo
Seasons Heritage Melbourne
24.1 km from Coldstream
Aparthotel in MelbourneAU flag
6.6
Rated
From $65
$
Info
Summary of reviews
Seasons Heritage Melbourne is well-regarded for its prime location, which offers guests convenient access to key areas such as the Alfred Hospital, Melbourne CBD, St Kilda beach, Albert Park and the US Consulate, all made easier by the main tram line stop right outside the hotel. This strategic positioning is ideal for both business and leisure travelers who appreciate the quiet, suburban setting paired with affordability.

Guest feedback on the rooms is somewhat polarized. Many enjoy the clean, comfortable accommodations, highlighting amenities like a fridge, microwave and utensils. Beds are frequently described as super comfortable with excellent linen and the spaciousness of some rooms benefits families or groups. Despite this, some guests report rooms that are smaller than expected or outdated with issues like old air conditioning units, dated carpets and inadequate lighting. Cleanliness is also inconsistent with a few rooms described as musty or in dire need of maintenance.

While the hotel's overall cleanliness garners praise, consistent maintenance could improve guest satisfaction, as some report dirty carpets, stale smells and dusty surfaces. The helpfulness of the staff, particularly the night desk clerk, often balances these concerns, although some maintenance issues such as black edges on shower tiles detract from the experience.

Staff generally receive positive reviews for their friendly, accommodating demeanor with particular commendations for specific individuals offering exceptional service. However, inconsistencies remain with some guests experiencing indifferent or even rude interactions, affecting their stay.

Parking facilities receive mixed reviews. Many appreciate the convenience and the novelty of the car elevator, which is particularly popular with children. On weekends, ample free parking across the street adds to the convenience. Conversely, others find the parking system stressful and difficult to navigate with tight spots unsuitable for larger vehicles.

The beds at
Seasons Heritage Melbourne elicit a similarly mixed response. Some guests find them comfortable with clean bedding, while others struggle with discomfort due to double beds made of two singles, noticeable springs or inadequate pillows. These mixed experiences suggest a need for improvements in bed quality.

Overall,
Seasons Heritage Melbourne offers a convenient, affordable accommodation option with friendly staff and practical amenities. However, addressing issues around room updates, consistent cleanliness and bed quality could significantly enhance the guest experience.
Categories
Cheap
Gym
Parking
Crest on Barkly Hotel main photo
Crest on Barkly Hotel
24.3 km from Coldstream
Hotel in MelbourneAU flag
7.3
Good
From $77
$
Info
Summary of reviews
Crest on Barkly Hotel in Melbourne receives commendable praise, especially for its prime location. Positioned at the top end of Barkly Street, its accessibility is a major draw. Guests highlight its proximity to public transport, dining options and key attractions such as Albert Park and St Kilda. Additionally, the convenience of on-site parking, regardless of the fee, is a noted benefit for those traveling by car.

The rooms are often described as spacious and comfortable, suitable for families and budget travelers. Cleanliness in general is positively remarked upon with mentions of spotless linens and well-maintained accommodations. However, some guests report issues with outdated decor, cigarette smoke odors and occasional noise, indicating a need for room renovations and better maintenance.

The hotel's staff consistently receive high praise for their friendliness and professionalism. Guests frequently acknowledge the team’s accommodating nature with specific mentions of staff members who enhance the stay experience through exceptional service. The combination of good location and attentive staff ensures a comfortable visit for many travelers.

However, some areas require attention. The breakfast offerings have been criticized for their lack of variety and quality with many expressing dissatisfaction with the continental selection and high prices. Additionally, cleanliness issues in the bathrooms and inconsistencies in room upkeep have been noted.

The wifi experience also varies with certain guests praising its performance while others encounter connection problems and unresponsiveness from staff regarding technical issues. Parking facilities are appreciated for their security and convenience, though some guests report challenges with tight spaces and confusing fee disclosures.

Crest on Barkly Hotel appears to be a suitable choice for families and travelers looking for an affordable stay with basic amenities, large rooms and a central Melbourne location, but it may fall short for those with higher standards for breakfast, room conditions and seamless internet connectivity.
Categories
Cheap
Gym
Family
Como Court Budget Accommodation main photo
Como Court Budget Accommodation
24.3 km from Coldstream
Hotel in MelbourneAU flag
6.1
Rated
From $74
$
Info
Summary of reviews
Como Court Budget Accommodation, centrally located in the heart of St. Kilda, offers exceptional access to Melbourne's diverse attractions, making it a popular choice for travelers seeking convenience and affordability. Guests appreciate the prime location, which is just steps away from vibrant nightlife, shops, eateries, and iconic Melbourne beaches. Easy access to public transportation further enhances the appeal, allowing visitors to navigate the city with ease.

The accommodation provides a balance between lively city life and tranquil escapes, offering well-maintained facilities, friendly staff, and competitive pricing. Many guests have commended the spacious and practical rooms, finding comfort in the beds and the generally quiet ambiance of the property.

While cleanliness reviews are mixed, numerous guests report clean and comfortable rooms, suggesting diligent housekeeping efforts. The warmth and helpfulness of the staff receive consistent praise, with mentions of specific team members who go above and beyond to ensure a pleasant experience. Parking, though snug and sometimes challenging for larger vehicles, is appreciated for its security and affordability, offering a practical option for those needing on-site parking.

Although there are occasional challenges with varied room conditions and bed quality, the positive aspects such as location, staff friendliness, and overall value for money contribute to a generally satisfactory stay at Como Court Budget Accommodation.
Categories
Cheap
Gym
Parking
Little Drifter Melbourne main photo
Little Drifter Melbourne
24.3 km from Coldstream
Hostel in MelbourneAU flag
8.0
Very Good
From $35
$
Info
Summary of reviews
Little Drifter Melbourne receives high acclaim for its prime location in the heart of Melbourne’s Central Business District (CBD). Guests appreciate the close proximity to city attractions such as the bustling Queen Victoria Market, shops, restaurants, cafes and excellent transportation with tram stops and train stations nearby. This accessibility makes it easy for visitors to navigate the city and enjoy cultural venues like Chinatown.

The hostel's rooms provide a mixed experience. Many guests praise the beds for their comfort and clean, fresh-smelling pillows and bedding. Larger dormitories are highlighted for their spaciousness and cleanliness, providing a comfortable stay for groups. Private bathrooms are a noted perk, generally appreciated for their cleanliness. However, smaller rooms sometimes come across as cramped and stuffy with inconsistent cleaning standards.

Despite some concerns about cleanliness, particularly in shared bathrooms and kitchens, many guests find the common areas to be well-maintained. The communal spaces are large, inviting and equipped with amenities like ping pong tables and TV areas, contributing to a vibrant and friendly atmosphere.

The hostel staff are frequently commended for their friendliness and helpfulness. Specific employees are mentioned for their exemplary service, contributing to a welcoming and professional environment. Housekeeping generally maintains a high standard of hygiene in common areas.

Visitors highlight the lively nightlife and social scene at
Little Drifter Melbourne. Offering numerous social activities like beer pong tournaments and trivia nights, the hostel transforms every evening into a festive environment, particularly attracting party enthusiasts. However, this vibrant atmosphere can sometimes be a detractor for guests seeking a quieter stay due to the noise levels from ongoing revelry.

The Wi-Fi service at
Little Drifter Melbourne is one area noted for needing substantial improvement with many guests experiencing connectivity issues and slow speeds, particularly in the dorm rooms.

Accessibility for guests with disabilities is a strong point, aided by its central location, presence of lifts and convenient amenities. Housekeeping and management may need to address particular cleanliness concerns in shared facilities to ensure a consistently pleasant stay.

Overall,
Little Drifter Melbourne is praised for its excellent location, engaging social environment and friendly staff, making it an attractive choice for sociable and adventurous travelers looking for an affordable and well-situated stay in Melbourne.
Categories
Cheap
Gym
Nightlife
ibis Styles Kingsgate Hotel main photo
ibis Styles Kingsgate Hotel
24.6 km from Coldstream
Hotel in MelbourneAU flag
7.6
Good
From $66
$
Info
Summary of reviews
The ibis Styles Kingsgate Hotel in Melbourne's city center receives frequent praise for its exceptional location. Positioned near Southern Cross Station, it offers easy access to public transport and is within walking distance of popular city attractions, shopping districts, restaurants and entertainment venues. Guests find the central location and reasonable pricing make it an ideal base for both business and leisure travelers.

Breakfast at the hotel generally receives positive feedback with many guests appreciating the good value for money, fresh offerings and friendly staff. The buffet, especially the continental option, provides a variety of choices like toast, pancakes, cereals and fruit. However, there are suggestions for improvement in the variety and freshness of the items.

Guest rooms offer a comfortable and clean ambiance despite being on the smaller side. Essential amenities, renovated bathrooms and clean facilities are well-regarded, though some cleanliness issues like dust and occasional maintenance concerns are noted. The older building adds a unique charm for some with budget-friendly pricing balancing out the limited room space.

Cleanliness is mixed with many guests finding rooms clean and tidy, enhanced by renovated bathrooms. However, inconsistent housekeeping standards result in occasional issues like dust, mildew smells and lapses in daily cleaning.

Staff at the
ibis Styles Kingsgate Hotel receive overwhelmingly positive reviews for their friendliness, helpfulness and professionalism. The team, especially the front desk and café staff, are commended for their efficiency and welcoming demeanor, significantly enhancing the guest experience.

Wi-Fi is available for free throughout the hotel with reviews indicating a mixed experience. Some guests report good connectivity, while others face issues with weak and unstable signals, particularly in the rooms.

The gym, though small, is a valued addition for guests, being open 24/7. The hotel's other amenities, like a café and library, also contribute to a pleasant stay.

For those interested in Melbourne's nightlife, the hotel's location is a significant advantage. Proximity to bars, clubs and restaurants provides lively entertainment options, though it can result in noise disruptions, particularly on weekends.

Beds receive positive feedback for comfort with various bed types available. Nonetheless, there are some complaints about bed firmness and pillow quality affecting overall comfort.

As a three-star hotel, ibis Styles Kingsgate provides an affordable and value-for-money option for budget-conscious travelers. The hotel's dated building and interiors are balanced by functional amenities and friendly staff, making it a solid choice for a straightforward, budget-friendly stay in Melbourne's CBD.
Categories
Gym
Cheap
Nightlife
Saint Kilda Beach Hotel main photo
Saint Kilda Beach Hotel
24.7 km from Coldstream
Hotel in MelbourneAU flag
7.2
Good
From $75
$
Info
Summary of reviews
The Saint Kilda Beach Hotel, formerly known as Rydges St Kilda, garnering positive reviews for various aspects of the guest experience, particularly its prime location. Positioned in the heart of St Kilda and within walking distance of the beach, it offers easy access to a vibrant array of cafes, restaurants, bars and attractions like Luna Park and the Palais Theatre. The neighborhood is noted for its beauty and safety, conducive to pleasant exploration. Proximity to public transport further enhances the convenience for both leisure and business travelers. Guests commend the friendly and professional staff, adding to the overall enjoyable stay.

The breakfast at the hotel is highly rated, especially at the Hub Cafe, which serves a tasty and convenient morning meal starting at 7am. Guests appreciate the delicious food, substantial portions and good value, sometimes benefiting from special offers. Despite occasional criticisms regarding service speed and menu variety, the general sentiment remains favorable.

While the hotel's dining facilities received mixed reviews due to the inconsistent availability of the restaurant for dinner and some guests' dissatisfaction with the menu, the nearby dining options are a redeeming feature.

The rooms are broadly appreciated for their spaciousness and comfort. Guests frequently mention the cleanliness and functional facilities with comfortable beds enhancing the experience. Although some rooms show signs of age and minor maintenance issues, the overall ambiance is pleasant. The efficiency of the check-in process and the quietness of the rooms, despite proximity to construction or main roads, contribute positively to the stay.

Cleanliness feedback indicates a mix of experiences. Many guests find the rooms clean and well-appointed, though some noted inconsistencies with dusty surfaces and occasional oversights in cleaning. Improvements in this area could significantly boost guest satisfaction.

The hotel's staff are consistently praised for their friendliness, helpfulness and professionalism. Positive interactions with reception, housekeeping and cafe staff stand out in reviews, enhancing the guest experience and encouraging repeat visits.

Free WiFi availability receives mixed feedback. While some guests find it efficient and fast, others encountered significant connectivity issues. Reliable and fast WiFi remains an aspect needing improvement.

Guests appreciate the hotel's excellent beach access, making it easy to enjoy local attractions and the seaside environment. Additionally, the convenient and secure onsite parking is a plus, despite some challenges with tight spaces and additional fees.

For families, the hotel is recognized as a good choice, offering spacious family suites and a kid-friendly environment. The location's proximity to local family members and attractions further enhances its appeal, though some improvements in room amenities for larger family groups would be beneficial.

The vibrant nightlife around the hotel is an attractive feature for those looking to experience St Kilda's energetic scene, although occasional noise disturbances were reported. Despite this, the hotel's strategic position allows guests to enjoy local nightlife and coastal attractions conveniently.

Overall, the Saint Kilda Beach Hotel is characterized by its prime location, comfortable accommodations and friendly staff, making it an appealing choice for travelers. While there are areas for improvement, the positive aspects largely enhance the guest experience, making it a favored option in St Kilda.
Categories
Cheap
Gym
Beach
*Additional taxes or fees may apply. Please check the final price before completing your booking.Showing 1-12 out of 12 hotels in and around Coldstream
Save more on the App
7,258,491
Hotels
60
Categories
49,804
Regions
208,995
Cities