Search Cheapest Flights to Andhra Pradesh

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Cheap flights to Andhra Pradesh

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Scoot
Wed, 25 Feb - Thu, 9 Apr
MEL
Tullamarine
MAA
Chennai Intl.
AU$773 Return, found 6 days ago
AU$773
Return
found 6 days ago
Select Scoot flight, departing Wed, 25 Feb from Tullamarine to Chennai Intl., returning Thu, 9 Apr, priced at AU$773 found 6 days ago
Air India
Sat, 1 Aug - Sat, 22 Aug
MEL
Tullamarine
VGA
Vijayawada
AU$922 Return, found 1 day ago
AU$922
Return
found 1 day ago
Select Air India flight, departing Sat, 1 Aug from Tullamarine to Vijayawada, returning Sat, 22 Aug, priced at AU$922 found 1 day ago
Malaysia Airlines
Wed, 25 Feb - Thu, 9 Apr
MEL
Tullamarine
MAA
Chennai Intl.
AU$955 Return, found 6 days ago
AU$955
Return
found 6 days ago
Select Malaysia Airlines flight, departing Wed, 25 Feb from Tullamarine to Chennai Intl., returning Thu, 9 Apr, priced at AU$955 found 6 days ago
Malaysia Airlines
Wed, 25 Feb - Thu, 9 Apr
MEL
Tullamarine
MAA
Chennai Intl.
AU$963 Return, found 6 days ago
AU$963
Return
found 6 days ago
Select Malaysia Airlines flight, departing Wed, 25 Feb from Tullamarine to Chennai Intl., returning Thu, 9 Apr, priced at AU$963 found 6 days ago
Malaysia Airlines
Wed, 25 Feb - Thu, 9 Apr
MEL
Tullamarine
MAA
Chennai Intl.
AU$983 Return, found 6 days ago
AU$983
Return
found 6 days ago
Select Malaysia Airlines flight, departing Wed, 25 Feb from Tullamarine to Chennai Intl., returning Thu, 9 Apr, priced at AU$983 found 6 days ago
Malaysia Airlines
Wed, 25 Feb - Thu, 9 Apr
MEL
Tullamarine
MAA
Chennai Intl.
AU$990 Return, found 6 days ago
AU$990
Return
found 6 days ago
Select Malaysia Airlines flight, departing Wed, 25 Feb from Tullamarine to Chennai Intl., returning Thu, 9 Apr, priced at AU$990 found 6 days ago
Scoot
Wed, 25 Feb - Sat, 11 Apr
MEL
Tullamarine
MAA
Chennai Intl.
AU$1,013 Return, found 6 days ago
AU$1,013
Return
found 6 days ago
Select Scoot flight, departing Wed, 25 Feb from Tullamarine to Chennai Intl., returning Sat, 11 Apr, priced at AU$1,013 found 6 days ago
Malaysia Airlines
Wed, 25 Feb - Thu, 9 Apr
MEL
Tullamarine
MAA
Chennai Intl.
AU$1,015 Return, found 6 days ago
AU$1,015
Return
found 6 days ago
Select Malaysia Airlines flight, departing Wed, 25 Feb from Tullamarine to Chennai Intl., returning Thu, 9 Apr, priced at AU$1,015 found 6 days ago
Air India
Sat, 1 Aug - Sat, 22 Aug
MEL
Tullamarine
VGA
Vijayawada
AU$1,016 Return, found 1 day ago
AU$1,016
Return
found 1 day ago
Select Air India flight, departing Sat, 1 Aug from Tullamarine to Vijayawada, returning Sat, 22 Aug, priced at AU$1,016 found 1 day ago
Malaysia Airlines
Wed, 25 Feb - Thu, 9 Apr
MEL
Tullamarine
MAA
Chennai Intl.
AU$1,022 Return, found 6 days ago
AU$1,022
Return
found 6 days ago
Select Malaysia Airlines flight, departing Wed, 25 Feb from Tullamarine to Chennai Intl., returning Thu, 9 Apr, priced at AU$1,022 found 6 days ago

Cheapest Flights To Andhra Pradesh

Your boss is making it hard to whistle while you work. You could call in sick, but what fun is that? We say you should fly to Andhra Pradesh for a much-needed holiday. At lastminute.com.au, our deals are almost as hard to resist as that second in-flight beverage.

Are there cheap flights to Andhra Pradesh available?

Cheer up, frugal friend! We've found flights to Andhra Pradesh starting from AU$773. When you grab economy (or premium economy flights if you're feeling fancy) to Andhra Pradesh at a discount on lastminute.com.au, you still have plenty left over for a midnight snack after you get home from the nightclub (or the museum, as far as your mum is concerned).

What airlines fly to Andhra Pradesh?

Some of the most popular airlines that fly to airports in Andhra Pradesh are AirAsia X, Scoot, Royal Brunei Airlines, Malaysia Airlines, Air India. What are you waiting for? You grab the ticket, we’ll start packing your carry-on.

Check out flights to these amazing Andhra Pradesh cities

Popular cities in Andhra Pradesh

East India, Assam state, the temple of Tirupati Balaji Mandir is ten kilometers from the city of Guwahati
FlightsFlights
FlightsFlights

Tirupati

Tirupati

Deals On This Weekend's Flights

Travelers ❤️ These 🏨

Fortune Select Grand Ridge, Tirupati - Member ITC Hotels' Group

Fortune Select Grand Ridge, Tirupati - Member ITC Hotels' Group

5 out of 5
Shilparamam, Tiruchanoor Road Tirupati Andhra Pradesh
Stay at this luxury hotel in Tirupati. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff in their reviews. Popular attractions ...
8/10 Very Good! (356 reviews)
Very clean room and great hospitality

Reviewed on 22 Jan 2026

Opens in a new windowFortune Select Grand Ridge, Tirupati - Member ITC Hotels' Group
Ekante Bliss IHCL SeleQtions

Ekante Bliss IHCL SeleQtions

4 out of 5
Near Ramanuja Circle,Renigunta Road Tirupati Andhra Pradesh
Stay at this business-friendly hotel in Tirupati. Enjoy free Wi-Fi, free parking and 2 restaurants. Popular attractions TTD Gardens and Akasaganga Teertham are ...
9/10 Wonderful! (161 reviews)
Every thing good. I wish breakfast is free for the high cost of the room. Bathroom is small

Reviewed on 20 Jan 2026

Opens in a new windowEkante Bliss IHCL SeleQtions
Marasa Sarovar Premiere Tirupati

Marasa Sarovar Premiere Tirupati

5 out of 5
Upadhyaya Nagar, Karakambadi Road Tirupati Andhra Pradesh
Stay at this luxury hotel in Tirupati. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions Papavinasam Theertham and Kapila Theertham ...
7.8/10 Good! (268 reviews)
Excellent hotel with good amenities.

Reviewed on 13 Jan 2026

Opens in a new windowMarasa Sarovar Premiere Tirupati
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.