Explore Cheap Hotels in Melbourne

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.

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

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

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

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

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

Adults-only hostel with a communal kitchen, bar/lounge, and close proximity to Queen Victoria Market and Melbourne Central.

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

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

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

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.

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

Budget-friendly hostel with convenient access to Queen Victoria Market and shared kitchen facilities.

Adults-only hostel with complimentary breakfast and a garden view in St Kilda, Melbourne.

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

Adults-only hostel with shared kitchen, complimentary breakfast, and nearby windsurfing and hiking trails.