Explore Budget Hotels near Malvern East in Melbourne

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

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

Comfortable hotel in South Melbourne with a restaurant, business center, and convenient amenities for families and business travelers.

Adults-only hostel with free parking, communal kitchen, and convenient access to St. Kilda Beach and Acland Street.

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

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

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 rooftop terrace, restaurant, and concierge services.

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

Centrally located hostel with convenient amenities and a short walk 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.

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

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

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