Malatia-Sebastia Holidays from AU$3,198
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Holiday Package Deals in Malatia-Sebastia
Price found within the past 48 hours. Click for updated prices.
Tropica Inn Hotel
Kentron
Price was AU$3,365, price is now AU$3,202 per person
AU$3,202
per person
19 June - 22 June
found 12 hours ago
Return direct flight included
Melbourne (MEL) to Yerevan (EVN)
10/10 Exceptional! (1 review)
Staff were so friendly! The breakfast option was delicious and had different meals each day. Super nice lady at the breakfast area who was so kind and helpful. Room was clean and was turned around often. Stayed with two adults and 2 kids for 7 days and the kids enjoyed the bunk beds! Walking distance to central Yerevan. Would stay again!
Reviewed on 29 Oct 2025
Golden Palace Hotel Yerevan
Kentron
Price was AU$3,496, price is now AU$3,360 per person
AU$3,360
per person
19 June - 22 June
found 12 hours ago
Return direct flight included
Melbourne (MEL) to Yerevan (EVN)
9/10 Wonderful! (49 reviews)
Amazing hotel! Great location. Spacious rooms. Staff is so helpful! They did everything to make sure I had the best experience. They even helped me book a nail appointment and pay for taxi when I didn’t have change (thank you Alfred👍). Definitely coming back soon
Reviewed on 12 June 2025
Sweet Home Deluxe Apart-Hotel
Kentron
Price was AU$3,389, price is now AU$3,278 per person
AU$3,278
per person
19 June - 22 June
found 12 hours ago
Return direct flight included
Melbourne (MEL) to Yerevan (EVN)
10/10 Exceptional! (6 reviews)
Communication with the property manager was clear and polite and quick (via WhatsApp). The apartment was well designed and everything was provided. Lovely!
Reviewed on 14 July 2025
Our guide on where to stay in Malatia-Sebastia
Find the best Malatia-Sebastia areas and neighborhoods for the activities you enjoy most. Learn more about Malatia-Sebastia
Kentron
4 out of top 10 points of interest in this area
4.5/5(13 area reviews)
You'll enjoy the museums and cafes in Kentron. You might want to make time for a stop at Republic Square or National Gallery of Armenia.
Our pick of the best Malatia-Sebastia Hotel Deals
ALEM HOTEL
Zoravar Andranik 57a Yerevan
Fully refundableReserve now, pay when you stay
The price is AU$81 per night from 2 May to 3 May
AU$81
2 May - 3 May
includes taxes & fees
10/10 Exceptional! (1 review)
Good place to
Nice place to stay; price/quality
Reviewed on 22 June 2025
ASA hotel
5 Gusan Sheram Street Yerevan Yerevan
The price is AU$59 per night from 1 May to 2 May
AU$59
1 May - 2 May
includes taxes & fees
10/10 Exceptional! (1 review)
Everything is good, nice budget hotel
Reviewed on 30 Nov 2023
New Nairi Hotel
Armenakyan 121/7 Yerevan
The price is AU$76 per night from 13 May to 14 May
AU$76
13 May - 14 May
includes taxes & fees
6/10 (55 reviews)
Everything was terrible
Reviewed on 19 Mar 2026
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.