Taxi Service Cheltenham
Looking for a reliable taxi service in Cheltenham? Book Melbourne Taxi provides fast, comfortable, and affordable transport throughout Cheltenham and surrounding Bayside areas. Whether you need a point to point ride across town, an airport transfer, or a corporate taxi, our professional drivers are ready around the clock.
Our drivers hold Commercial Passenger Vehicle (CPV) accreditation from Transport for Victoria, the government licence required for all for-hire vehicles in Victoria. Every vehicle is GPS-tracked, insured, and cleaned before each booking. You see a fare estimate before you book and there are no hidden fees or surge pricing.
Rated 4.9 stars from 67+ verified Google reviews. Serving Cheltenham and Bayside since 2015.
Getting Around Cheltenham
Cheltenham is home to Southland Shopping Centre, one of the larger retail centres in Melbourne's bayside south, with the Kingston Centre (Moorabbin Hospital) nearby for medical transport. The suburb sits close to the Nepean Highway, making it easy to get to the CBD or the airport. The fare to Tullamarine Airport from Cheltenham starts from $121.
Airport Transfers from Cheltenham
Cheltenham is approximately 51 km by road from Melbourne Airport (Tullamarine). Our airport transfer service from Cheltenham includes flight tracking and luggage assistance, so you're never left waiting. Meet and greet at arrivals is available for $25.
Want a price for a different destination? Use our fare estimator →
We also service Avalon Airport and Essendon Fields. Pre-book your transfer at least 2 hours in advance for guaranteed on-time pickup from your Cheltenham address.
- Flight tracking and real-time updates
- Meet and greet at arrivals ($25)
- Luggage assistance included
- All Melbourne airports covered
- No surge pricing at any hour
Taxi Fares from Cheltenham
Fares below are for a standard sedan on the weekday day rate unless shown, with tolls extra. There is no surge pricing at any hour.
| Destination | Fare | Drive Time |
|---|---|---|
| Melbourne Airport (Tullamarine) | From $121 | 55–80 min |
| Melbourne Airport, Maxi Cab (up to 11 passengers) | From $139 | 55–80 min |
| Melbourne CBD | From $67 | 25–40 min |
| Short trips within Cheltenham | From $39.90 | 5–15 min |
Fares are calculated from a $9.90 flag fall plus $2.20 per km ($2.30 Friday to Sunday, $2.34 from 10pm to 4am), with a $39.90 minimum; tolls are extra. This gives an estimated fare; when we call to confirm your booking we can agree a fixed fare before you travel. Use our fare estimator for an estimate to any address.
Maxi Cabs in Cheltenham
Travelling with a group? Our maxi cabs seat up to 11 passengers with room for luggage. Good for family airport trips, group events and anything where a regular sedan does not fit everyone in Cheltenham. All maxi cabs are air-conditioned, modern, and driven by experienced chauffeurs familiar with Bayside roads.
Why Choose Our Taxi Service in Cheltenham?
We track your location and arrive exactly when scheduled, with no waiting around.
Our drivers know Cheltenham and the best routes to save you time.
Clean, air-conditioned vehicles maintained to the highest safety standards.
No surge pricing, no hidden fees. See your fare estimate before you book.
Book any time, day or night. We're always available when you need us.
All drivers are background-checked, licensed, and professionally trained.
Frequently Asked Questions
Book online or call 0422 333 880 any time of day. For airport runs, book at least 2 hours before your pickup.
A standard sedan from Cheltenham to Melbourne Airport (Tullamarine) starts from about $121 on the weekday day rate, or $139 in a maxi cab. Tolls are extra, and the per km rate is a little higher Friday to Sunday and from 10pm to 4am.
Yes. Our maxi cabs carry up to 11 passengers plus luggage, and the maxi fare from Cheltenham to Melbourne Airport starts from about $139, tolls extra.
Yes. We run around the clock every day, including public holidays, so a taxi in Cheltenham is there at 3 am or on Christmas Day.
Yes. We are a registered NDIS transport provider, and we also cover TAC and WorkSafe transport.
Yes. We accept Visa, Mastercard and cash with no card surcharge, and corporate accounts can be billed directly.
No. There is no demand pricing at busy times. Fares are calculated from a $9.90 flag fall plus $2.20 per km ($2.30 Friday to Sunday, $2.34 from 10pm to 4am), with a $39.90 minimum; tolls are extra. This gives an estimated fare; when we call to confirm your booking we can agree a fixed fare before you travel.
A standard sedan from Cheltenham to Melbourne CBD is estimated at $67 to $74 on the weekday day rate, tolls extra. Use our fare estimator for an estimate to your exact address.
Yes. Book both legs at once and we track your inbound flight. The fare from Melbourne Airport back to Cheltenham starts from about $126, which includes the $5.26 airport pickup fee.
Last reviewed: July 2026
What Our Passengers Say
Rated 4.9 from 75 reviews on Google. These are real reviews, shown exactly as our passengers wrote them.
I have worked with Muhammad for over a year now and highly recommend his service to everyone. Always on time, very professional, and incredibly kind, he's the best!
Superb service, excellent and comfortable ride for 4 of including my parents who are senior citizens. We felt like we were with someone we know for years. Highly recommend Omer and Adeel! 🙌
Love this service. Always on time. And has really nice drivers
Excellent service! They were on time and sent us an appropriate car to fit in all luggages. Driver Najaam was very professional and courteous. We are so satisfied with your services and would like to use it when we get back from our holidays for our trip back home.Thanks again
Omer was great to deal with. On time,clean vehicle, safe driving. Definitely will use again.
Amazing service. Very prompt, communication is perfect and the car is stunning. Will continue to book, for whenever I need.
Wonderful service to get around in Melbourne. Highly recommended.
Prompt and courteous service. Highly recommend and very happy to use again when I’m back in Melbourne.
Wonderful service. Absolutely 5 star. Would highly recommend to anyone. I rarely review anything but Omer’s service and business is particularly good. Thankyou Omer and team.
Great service. Always prompt, drivers polite and happy to chat or not depending on your preference. Great cars often luxury at a taxi price. Highly recommend.
We Also Serve Nearby Areas
Our taxi service covers Cheltenham and all surrounding suburbs.