Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Nectar
Collect Nectar points
Nectar
Collect Nectar points
Nectar
Collect Nectar points

Save up to 17% by booking Flight + Hotel.

Search 590,000 properties and 550 airlines worldwide.


Cheltenham Vacation Packages

Cheltenham is just one of the neighborhoods that you'll discover in Melbourne, the capital of Victoria.

Save Time and Money with a Cheltenham Package Deal

It is really easy to book and save with your flight and lodging deals via Expedia. We will help you and your travelling partner book the perfect flight and hotel package. Treat yourself to a gift in Cheltenham with the extra money.

Secure your deal and earn savings up to 15%!

With upwards of 400 partner airlines and 321,000 hotels worldwide available on our large database, your dream vacation can most definitely become a reality.

The amazing deals at Expedia are guaranteed to satisfy!

You can delay your vacation plans with us because we do not charge cancellation fees for almost all of our hotel reservations.

Cheltenham Vacation Packages

Home to a population of 4,200,000 people, there's never a dull moment in this popular city. The centre of Melbourne is 12 miles from Cheltenham, while Tullamarine Airport is 25 miles to the northwest of this suburb.

Ready to do some exploring? Chadstone Shopping Mall and Brighton Beach are great if you'd rather not stray far. The Royal Melbourne Golf Club and the Victoria Golf Club are also favored by locals and visitors. One more idea is to head to some nearby neighborhoods, including Southern Suburbs and Mentone.

Melbourne is known for the Crown Casino and Entertainment Complex. This well-known tourist sight is only 0.7 miles from the middle of the city.

The Melbourne downtown area is home to impressive diversions, like Luna Park and the University of Melbourne. The RMIT University and the Melbourne Zoo are another two choices.

Challenge your friends to a golf game down at the Woodlands Golf Club, the Southern Golf Club, the Dingley Village Adventure Golf and the Yarra Yarra Golf Club. And afterwards, get going to the nineteenth hole for a cold one.

Head to Kurth Kiln Regional Park and Delta Force Paintball Melbourne when your children are getting bored. Let them burn off some energy so you can all sleep easy.

Accommodation in Cheltenham

Finding a comfortable and welcoming apartment or hotel is an essential element of any family trip. Expedia's booking website lists some of the best Cheltenham lodgings.

Some of the accommodation options that might tick your boxes in and around Cheltenham are the Brighton Bay Apartments and Quest Cheltenham.


Top Hotel Deals

See all 1,462 properties in Cheltenham
Quest Cheltenham £82
Quest Cheltenham

Quest Cheltenham

37-39 Station Road, Cheltenham
     
    4.4
    of 5, from 263 reviews
    4.0 out of 5.0

    Situated on the Strip, this luxury apartment is within 1 mile (2 km) of Southland Shopping Centre and Victoria Golf Club. DFO Moorabbin and Half Moon Bay are also within 3 miles (5 km).

    Breezy Vibrant Bayside 2BR 58in TV
    Breezy Vibrant Bayside 2BR 58in TV

    Breezy Vibrant Bayside 2BR 58in TV

    510/ 2 Railway Road, Cheltenham
       
      4.0 out of 5.0

      Situated in Cheltenham, this apartment is within 1 mile (2 km) of Southland Shopping Centre and Victoria Golf Club. DFO Moorabbin and Half Moon Bay are also within 3 miles (5 km).

      Atlantis Hotel, Melbourne £48
      Atlantis Hotel, Melbourne

      Atlantis Hotel, Melbourne

      300 Spencer Street, Melbourne
         
        4.2
        of 5, from 9,200 reviews
        4.0 out of 5.0

        This family-friendly Melbourne motel is located in the entertainment district, within a 15-minute walk of Hardware Lane and Etihad Stadium. SEA LIFE Melbourne and Queen Victoria Market are also within 1 mile (2 km).

        The Victoria Hotel Melbourne £50
        The Victoria Hotel Melbourne

        The Victoria Hotel Melbourne

        215 Little Collins Street, Melbourne
           
          4.2
          of 5, from 5,135 reviews
          3.5 out of 5.0

          Located in Melbourne Central Business District, this hotel is within a 5-minute walk of Melbourne Town Hall and Bourke Street Mall. Melbourne Central and RMIT University are also within 15 minutes.

          Experience Bella Hotel Apartments £59
          Experience Bella Hotel Apartments

          Experience Bella Hotel Apartments

          250 City Road, Southbank
             
            4.1
            of 5, from 1,684 reviews
            4.5 out of 5.0

            Located in Melbourne Central Business District, this luxury apartment is within a 15-minute walk of Southbank Promenade, Eureka Skydeck 88 and Polly Woodside. SEA LIFE Melbourne and Australian Centre for Contemporary Art are also within 1 mi (2 km).

            Travelodge Hotel Melbourne Southbank £35
            Travelodge Hotel Melbourne Southbank

            Travelodge Hotel Melbourne Southbank

            Corner of Southgate Ave & Riverside Quay, Southbank
               
              4.3
              of 5, from 5,652 reviews
              4.0 out of 5.0

              This family-friendly Southbank hotel is located in the entertainment district, within a 15-minute walk of Eureka Tower, National Gallery of Victoria and SEA LIFE Melbourne. Melbourne Cricket Ground and Bourke Street Mall are also within 1 mile (2 km).

              Rendezvous Hotel Melbourne £54
              Rendezvous Hotel Melbourne

              Rendezvous Hotel Melbourne

              328 Flinders Street, Melbourne
                 
                4.3
                of 5, from 5,688 reviews
                4.5 out of 5.0

                This family-friendly Melbourne hotel is located in the entertainment district, within a 10-minute walk of Degraves Street, Eureka Tower and SEA LIFE Melbourne. Bourke Street Mall and National Gallery of Victoria are also within 15 minutes.

                Oaks On Market £73
                Oaks On Market

                Oaks On Market

                60 Market Street, Melbourne
                   
                  4.2
                  of 5, from 3,054 reviews
                  4.0 out of 5.0

                  This family-friendly Melbourne apartment is located in the entertainment district, within a 10-minute walk of Flinders Lane and SEA LIFE Melbourne. Bourke Street Mall and Eureka Tower are also within 15 minutes.

                  Top Flight + Hotel Deals

                  Top Deals on Flights

                  These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.