Discover Budget Hotels Near Preston in Melbourne

Art Deco hotel in Melbourne with outdoor pool, health club, and on-site dining options.

Enjoy a seasonal outdoor pool and free Wi-Fi at this comfortable motel in Melbourne's Macleod area.

Centrally located hotel in Melbourne with rooftop terrace, restaurant, and concierge services.

Centrally located hostel in Melbourne with a hot tub, fitness center, and outdoor spaces for relaxation.

Adults-only hostel with a terrace, communal kitchen, and a convenient location near Collins Street and Melbourne Convention Centre.

Centrally located hotel in Melbourne with a fitness center and convenient access to SEA LIFE Melbourne and Marvel Stadium.

Adults-only hostel with rooftop terrace, arcade/game room, and shared kitchen in the heart of Melbourne.

Centrally located hotel in Melbourne with modern amenities and easy access to shopping and dining options.

Award-winning hostel in Melbourne CBD with a vibrant atmosphere and communal kitchen for socializing and cooking.

Centrally located hostel with convenient amenities and a short walk to Queen Victoria Market and Melbourne Central.

Comfortable aparthotel in Melbourne with air-conditioned rooms and free parking, close to Royal Children's Hospital and State Netball Centre.

Comfortable bed & breakfast in East Melbourne with complimentary breakfast and free self-parking available onsite.

Adults-only hostel with convenient amenities and a communal kitchen in the heart of Melbourne, just minutes from Collins Street.

Stay in the heart of Melbourne with a restaurant, business center, and express check-in, just minutes from Queen Victoria Market.

Comfortable motel in Abbotsford with room service, free wifi, and convenient access to local hospitals and attractions.

Capsule hotel in Melbourne CBD with indoor and outdoor heated pools, fitness center, and shared kitchen facilities.

Adults-only inn with a restaurant and designated smoking areas in Fitzroy, Melbourne.

Adults-only hostel with a lively bar, daily housekeeping, and convenient airport transfer services in St Kilda.