Go all out and take your honey to Singapore with Singapore Airlines, Scoot Airlines, Qantas, Batik Air or Air Asia.
Flights to Kuala Lumpur from Perth are plentiful, and once you’re in Malaysia’s capital, did you know using KL as a base presents a multitude of destinations.
You could be looking out over those Balinese verdant rice paddies for a bargain with Jetstar, Air Asia or Batik Air.
With those savings on flights, there's more in the budget for luxe hotels.