Preston Hotels with Gym

With a stay at Quest Preston in Melbourne (Preston), you'll be within a 10-minute drive of University of Melbourne and Melbourne Museum. This aparthotel is 6.2 mi (9.9 km) from Collins Street and 6.4 mi (10.2 km) from Melbourne Central. Take advantage of recreation opportunities such as a fitness center, or other amenities including complimentary wireless internet access and concierge services. To-go breakfasts are available daily from 7:00 AM to 11:00 AM for a fee. Featured amenities include a business center, complimentary newspapers in the lobby, and dry cleaning/laundry services. Self parking (subject to charges) is available onsite. Make yourself at home in one of the 79 air-conditioned rooms featuring Smart televisions. Complimentary wireless internet access keeps you connected, and digital programming is available for your entertainment. Bathrooms feature showers, complimentary toiletries, and hair dryers. Conveniences include desks and separate sitting areas, and housekeeping is provided daily.

Novotel Melbourne Preston is located in Melbourne's vibrant inner north. It features 383 modern rooms designed for comfort and functionality, making it suitable for business travelers, leisure guests, and event planners. The accommodation rooms are spread over 7 levels, and many offer floor-to-ceiling views with an abundance of natural light. Boasting the latest design and bespoke furniture, the hotel is home to Stampton restaurant, Stampton & Co cafe, a 24-hour gym, and sauna.

Together Co-Living Melbourne offers a vibrant co-living experience tailored for longer stays of one month or more. We’re not a hotel—we’re a co-living community designed to bring people together through shared spaces, coworking areas, and over 20 social events each month, including movie nights, paint & sip sessions, BBQs, and more. Communal kitchens with induction cooktops are available for cooking—just bring your own cutlery, plates, and cookware, or pick them up easily nearby. Weekly housekeeping and fresh linens are included, and if you need extra towels, our 24/7 reception team is happy to help. Guests have access to a range of on-site facilities: Outdoor swimming pool 24-hour gym Co-working areas and meeting rooms Shared lounge spaces On-site café & bar (open 12pm–8pm daily) with sandwiches, toasties, coffee, and happy hour from 5–7pm Whether you’re working, studying, or exploring Melbourne, our supportive community and all-inclusive amenities make it easy to feel at home.