Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Start by selecting your hotel
Start by selecting your hotel
Start by selecting your hotel

Save up to $603 by booking Flight + Hotel.

Search 590,000 properties and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more


Cheltenham

Cheltenham is one of the many neighborhoods that make up Melbourne, the capital of Victoria.

Packages in Cheltenham

Expedia has flight and lodging packages that will give you immediate savings. We will help you and your traveling companion book your ideal accommodation and flight deal. With the extra cash, you will be able to experience more when you're in Cheltenham.

Want to save up to $603 on your vacation to Cheltenham? Book a deal.

With upwards of 400 partner airlines and 321,000 worldwide hotels that you can choose from on our international database, your dream trip can become a reality.

Browse the super savings at Expedia and indulge in that special trip you've been thinking about. You won't know why you ever waited so long.

You can cancel or change almost any booking and never pay a fee to us.

Cheltenham Vacation Packages

Home to a population of 4,200,000 residents, there's always something on in this popular city. If you're heading to Cheltenham from the city's heart, travel 12 miles to the southeast. Those hitting the tarmac at Tullamarine Airport will have to go 25 miles to the southeast.

There's plenty to discover in the vicinity! Be sure to go to Woodlands Golf Club and Edithvale-Seaford Wetlands. Monash University and Braeside Park are also favored by visitors and locals alike. And later on, Southern Suburbs and Mentone are local communities you might like to head over to.

Vacationers from all over make sure they visit Federation Square. This iconic sight is 0.4 miles from the center of town.

Be sure to have a look at Royal Botanic Gardens and Melbourne Museum while you're exploring the center of the city. If you have time to spare, don't miss National Gallery of Victoria and Eureka Tower.

Go and view the impressive works at Muma and Heide. These are some top attractions to meet other art enthusiasts.

Hit the fairways at the local courses, including Dingley Village Adventure Golf, Southern Golf Club, Yarra Yarra Golf Club and Victoria Golf Club. Practice your swing and then go to the nineteenth hole for a nice cold drink.

Head to Delta Force Paintball Melbourne and Kurth Kiln Regional Park and let your kids go a little crazy.

If you love to shop, explore Southland Shopping Centre and Davey Mac's Gelato. Go for a wander and find some gifts to bring home.

Accommodation in Cheltenham

You can explore 32 different Cheltenham lodging options on Expedia's easy-to-use Cheltenham lodging guide.

The following Cheltenham accommodation options are worth looking into, the Park Avenue - Mount Waverley and Hotel Bruce County


Top Hotel Deals

See all 1,279 Hotels in Cheltenham
Quest Cheltenham $100
Quest Cheltenham

Quest Cheltenham

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

    Situated on the Strip, this luxury apartment building is 0.7 mi (1.2 km) from Southland Shopping Centre and within 6 mi (10 km) of Brighton Beach and Half Moon Bay. St. Kilda Beach and Caulfield Racecourse are also within 9 mi (15 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 building is close to Southland Shopping Centre, DFO Moorabbin, and Half Moon Bay. Area attractions also include Brighton Beach and Chadstone Shopping Mall.

      Travelodge Hotel Melbourne Southbank $73
      Travelodge Hotel Melbourne Southbank

      Travelodge Hotel Melbourne Southbank

      Cnr Southgate Ave / Riverside Quay, Southbank
         
        4.3
        of 5, from 5,536 reviews
        4.0 out of 5.0

        Set within the Southbank shopping/business complex and 200 meters (656 feet) from Yarra River, this modern-style hotel is just across Princes Bridge from the city center and within walking distance of Eureka Skydeck 88. The Victorian Arts Centre, Crown Casino, and Melbourne Cricket Ground are nearby.

        Rendezvous Hotel Melbourne $78
        Rendezvous Hotel Melbourne

        Rendezvous Hotel Melbourne

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

          Located in the very heart of the city, the hotel is walking distance to world class shopping, famous theatres, major sporting venues, vibrant entertainment, exceptional restaurants, Crown Casino, and the Melbourne Exhibition and Convention Centre.

          Great Southern Hotel Melbourne $52
          Great Southern Hotel Melbourne

          Great Southern Hotel Melbourne

          44 Spencer Street, Melbourne
             
            3.7
            of 5, from 4,886 reviews
            4.0 out of 5.0

            Located in Melbourne Central Business District, this hotel is within a 5-minute walk of Rialto Towers and SEA LIFE Melbourne. Etihad Stadium and Eureka Tower are also within 1 mi (2 km).

            The Hotel Windsor $106
            The Hotel Windsor

            The Hotel Windsor

            111 Spring Street, Melbourne
               
              4.6
              of 5, from 12,530 reviews
              5.0 out of 5.0

              This family-friendly Melbourne hotel is located in the business district, within a 15-minute walk of Princess Theatre, Bourke Street Mall, and Melbourne Museum. Melbourne Cricket Ground and Melbourne Central are also within 1 mi (2 km).

              Atlantis Hotel, Melbourne $63
              Atlantis Hotel, Melbourne

              Atlantis Hotel, Melbourne

              300 Spencer Street, Melbourne
                 
                4.2
                of 5, from 8,894 reviews
                4.0 out of 5.0

                Located in Melbourne Central Business District, this motel is within 1 mi (2 km) of Rialto Towers, Etihad Stadium, and SEA LIFE Melbourne. Melbourne Central and Queen Victoria Market are also within 1 mi (2 km).

                Oaks Southbank $84
                Oaks Southbank

                Oaks Southbank

                57-61 City Road, Southbank
                   
                  4.4
                  of 5, from 814 reviews
                  4.0 out of 5.0

                  Located in Melbourne Central Business District, this apartment building is within a 10-minute walk of Eureka Tower and National Gallery of Victoria. SEA LIFE Melbourne and Bourke Street Mall are also within 1 mi (2 km).

                  Top Deals on Flights

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