Budget Hotels Near Tullamarine Airport in Melbourne

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

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

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

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

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.

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.

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

Centrally located in Melbourne, this hotel features private balconies and a terrace for stunning views.

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

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

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

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

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

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.