Search Deals on
Federal Vacation Packages

Build your package with 2 more options

Federal Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Discovery Parks - Ballina

Discovery Parks - Ballina

4.5 out of 5
Price was $528, price is now $463 per person
$463
per person
Sep 27 - Sep 30
found 10 hours ago
Roundtrip flight included
Melbourne (MEL) to Ballina (BNK)
Book a stay at this luxury holiday park in Ballina. Enjoy free WiFi, free parking, and a fitness center. Our guests praise the property condition in our reviews. Popular attractions Lighthouse Beach and Missingham Park are located nearby.

East on Byron

East on Byron

4.5 out of 5
Price was $1,435, price is now $1,189 per person
$1,189
per person
Sep 27 - Sep 30
found 10 hours ago
Roundtrip flight included
Melbourne (MEL) to Ballina (BNK)
Book a stay at this luxury aparthotel in Byron Bay. Enjoy free WiFi, free parking, and a beach locale. Popular attractions Cumbebin Swamp Nature Reserve and Belongil Beach are located nearby.
The property was amazing and in a great location straight across from the beach. The property was clean and well designed. Close to local restaurants. Pool facilities were great kids loved the spa. Only issue was there was a mix up with room keys being lost and never found thru our stay by previews rental people.

Reviewed on May 28, 2026

Discovery Parks - Byron Bay

Discovery Parks - Byron Bay

3.5 out of 5
Price was $612, price is now $519 per person
$519
per person
Sep 27 - Sep 30
found 10 hours ago
Roundtrip flight included
Melbourne (MEL) to Ballina (BNK)
Book a stay at this family-friendly holiday park in Byron Bay. Enjoy free parking, 2 outdoor pools, and free water park access. Our guests praise the helpful staff in our reviews. Popular attractions Main Beach and Cumbebin Swamp Nature Reserve are located nearby.
Got an upgrade which was brilliant. Friendly staff, lots of kids activities

Reviewed on Jul 4, 2026

Waves Byron Bay

Waves Byron Bay

4.5 out of 5
Price was $763, price is now $679 per person
$679
per person
Sep 27 - Sep 30
found 10 hours ago
Roundtrip flight included
Melbourne (MEL) to Ballina (BNK)
Book a stay at this beach motel in Byron Bay. Enjoy free WiFi, free parking, and daily housekeeping. Our guests praise the helpful staff in our reviews. Popular attractions Club Byron and Main Beach are located nearby.
Very clean and well maintained. Staff helpful. Only waking up extra early with bin trucks driving past multiple days.

Reviewed on Jul 3, 2026

Bay Royal Apartments

Bay Royal Apartments

3.5 out of 5
Price was $1,395, price is now $1,249 per person
$1,249
per person
Sep 27 - Sep 30
found 10 hours ago
Roundtrip flight included
Melbourne (MEL) to Ballina (BNK)
Book a stay at this beach apartment in Byron Bay. Enjoy free WiFi, free parking, and laundry facilities. Popular attractions Main Beach and Club Byron are located nearby.
Highly recommended! View and location absolute perfection and pool was very warm in winter. Lights in working condition tennis court. Accom was spacious and clean, absolutely amazing!!

Reviewed on Jun 7, 2026

Byron Beachcomber

Byron Beachcomber

3.5 out of 5
Price was $601, price is now $539 per person
$539
per person
Sep 27 - Sep 30
found 10 hours ago
Roundtrip flight included
Melbourne (MEL) to Ballina (BNK)
Book a stay at this beach motel in Byron Bay. Enjoy free WiFi, free parking, and a garden. Our guests praise the helpful staff in our reviews. Popular attractions Byron Community Market and Cumbebin Swamp Nature Reserve are located nearby.
This was a clean room, friendly helpful staff. Would stay there again

Reviewed on Jun 24, 2026

The Brooklet

The Brooklet

2.5 out of 5
Price was $1,127, price is now $1,015 per person
$1,015
per person
Sep 27 - Sep 30
found 10 hours ago
Roundtrip flight included
Melbourne (MEL) to Ballina (BNK)
Stay at this lodge in Brooklet. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Byron Bay Wildlife Sanctuary and Killen Falls are located nearby.

The Oasis Apartments and Treetop Houses

The Oasis Apartments and Treetop Houses

4 out of 5
Price was $860, price is now $777 per person
$777
per person
Sep 27 - Sep 30
found 10 hours ago
Roundtrip flight included
Melbourne (MEL) to Ballina (BNK)
Book a stay at this beach aparthotel in Byron Bay. Enjoy free WiFi, free parking, and a fitness center. Popular attractions Main Beach and Arakwal National Park are located nearby.
We stayed at SeaEagle treehouse and it was stunning. Bonus was the washing machine and dryer as this was our last stop before heading back to UK. The local beach is a must

Reviewed on Feb 12, 2026

Federal Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
Discovery Parks - Ballina

Discovery Parks - Ballina

4.5 out of 5
East Ballina
Price was $528, price is now $463 per person
$463
per person
Sep 27 - Sep 30
found 10 hours ago
Roundtrip flight included
Melbourne (MEL) to Ballina (BNK)
East on Byron

East on Byron

4.5 out of 5
Price was $1,435, price is now $1,189 per person
$1,189
per person
Sep 27 - Sep 30
found 10 hours ago
Roundtrip flight included
Melbourne (MEL) to Ballina (BNK)
Discovery Parks - Byron Bay

Discovery Parks - Byron Bay

3.5 out of 5
Price was $612, price is now $519 per person
$519
per person
Sep 27 - Sep 30
found 10 hours ago
Roundtrip flight included
Melbourne (MEL) to Ballina (BNK)
Waves Byron Bay

Waves Byron Bay

4.5 out of 5
Price was $763, price is now $679 per person
$679
per person
Sep 27 - Sep 30
found 10 hours ago
Roundtrip flight included
Melbourne (MEL) to Ballina (BNK)