Welcome to Everything Fleet
Car & Truck Rentals
100% Australian Owned & Operated Car Rental Provider
For Business & Leisure. Renting a car, truck or van is about moving with convenience. We have the vehicle solution for everything you need.
Melbourne Airport (MEL)
16 Howes Street
Airport West VIC 3042
Mon-Sun: 07:00am – 10:00pm
After Hours Returns Available
We provide a complimentary shuttle bus to and from our location which is approximately 10 minutes from the airport.
Please call 131 381 once you have collected your luggage and proceed to the shuttle bus pickup area shown in the instructions below.
Brisbane Airport (BNE)
1392 Kingsford Smith Drive
Pinkenba QLD 4008
Mon-Sun: 07:00am – 10:00pm
After Hours Returns Available
We provide a complimentary shuttle bus to and from our location which is approximately 10 minutes from the airport.
Please call 131 381 once you have collected your luggage and proceed to the shuttle bus pickup area shown in the instructions below.
Sydney Airport (SYD)
Entry Level (Park On King), 338 King Street, Mascot NSW 2020
Mon-Sun: 07:00am – 10:00pm
After Hours Returns Available
We provide a complimentary shuttle bus to and from our location which is approximately 5 minutes from the airport.
Please call 131 381 once you have collected your luggage and proceed to the shuttle bus pickup area shown in the instructions below.
Perth Airport (PER)
2 Tipping Road
Kewdale WA 6105
Mon-Sun: 07:00am – 10:00pm
After Hours Returns Available
We provide a complimentary shuttle bus to and from our location which is approximately 5 minutes from the airport.
Please call 131 381 once you have collected your luggage and proceed to the shuttle bus pickup area shown in the instructions below.
Gold Coast Airport (OOL)
12 Rivendell Drive
Tweed Heads South NSW 2486
Mon-Sun: 07:00am – 10:00pm
After Hours Returns Available
We provide a complimentary shuttle bus to and from our location which is approximately 10 minutes from the airport.
Please call 131 381 once you have collected your luggage and proceed to the shuttle bus pickup area shown in the instructions below.
Ballina Byron (BNK)
3 Southern Cross Drive
Ballina NSW 2478
Mon-Sun: 08:00am – 05:00pm
After Hours Returns Available
We provide a complimentary shuttle bus to and from our location which is approximately 5 minutes from the airport.
Please call 131 381 once you have collected your luggage and proceed to the shuttle bus pickup area shown in the instructions below.
Cairns Airport (CNS)
462-464 Sheridan Street
Cairns North QLD 4870
Mon-Sun: 07:00am – 10:00pm
After Hours Returns Available
We provide a complimentary shuttle bus to and from our location which is approximately 10 minutes from the airport.
Please call 131 381 once you have collected your luggage and proceed to the shuttle bus pickup area shown in the instructions below.
Southport
19-23 Ferry Road
Southport QLD 4215
Mon-Fri: 08:00am – 04:00pm
After Hours Returns Available
Phone us on 131 381 if your ideal times fall outside our normal hours.
Murwillimbah (Agency)
36 Durrington Street
South Murwillumbah NSW 2484
Mon-Fri: 08:00am – 04:00pm
Phone us on 131 381 if your ideal times fall outside our normal hours.
OUR LOCATIONS
Sydney Airport (SYD)
Entry Level (Park On King), 338 King Street, Mascot NSW 2020
Mon-Sun: 07:00am – 10:00pm
After Hours Returns Available
We provide a complimentary shuttle bus to and from our location which is approximately 5 minutes from the airport.
Please call 131 381 once you have collected your luggage and proceed to the shuttle bus pickup area shown in the instructions below.
Melbourne Airport (MEL)
Everything Fleet, 16 Howes Street, Airport West VIC 3042
Mon-Sun: 07:00am – 10:00pm
After Hours Returns Available
We provide a complimentary shuttle bus to and from our location which is approximately 10 minutes from the airport.
Please call 1131 381 once you have collected your luggage and proceed to the shuttle bus pickup area shown in the instructions below.
Brisbane Airport (BNE)
1392 Kingsford Smith Drive, Pinkenba QLD 4008
Mon-Sun: 07:00am – 10:00pm
After Hours Returns Available
We provide a complimentary shuttle bus to and from our location which is approximately 10 minutes from the airport.
Please call 131 381 once you have collected your luggage and proceed to the shuttle bus pickup area shown in the instructions below.
Perth Airport (PER)
Everything Fleet, 2 Tipping Road, Kewdale WA 6105
Mon-Sun: 07:00am – 10:00pm
After Hours Returns Available
We provide a complimentary shuttle bus to and from our location which is approximately 5 minutes from the airport.
Please call 131 381 once you have collected your luggage and proceed to the shuttle bus pickup area shown in the instructions below.
Gold Coast Airport (OOL)
12 Rivendell Drive
Tweed Heads South NSW 2486
Mon-Sun: 07:00am – 10:00pm
After Hours Returns Available
We provide a complimentary shuttle bus to and from our location which is approximately 10 minutes from the airport.
Please call 131 381 once you have collected your luggage and proceed to the shuttle bus pickup area shown in the instructions below.
Cairns Airport (CNS)
462-464 Sheridan Street, Cairns North QLD 4870
Mon-Sun: 07:00am – 10:00pm
After Hours Returns Available
Ballina Byron (BNK)
3 Southern Cross Drive
Ballina NSW 2478
Mon-Sun: 08:00am – 05:00pm
After Hours Returns Available
We provide a complimentary shuttle bus to and from our location which is approximately 5 minutes from the airport.
Please call 131 381 once you have collected your luggage and proceed to the shuttle bus pickup area shown in the instructions below.
Southport
19-23 Ferry Road, Southport QLD 4215
Mon-Fri: 08:00am – 04:00pm
After Hours Returns Available
Phone us on 131 381 if your ideal times fall outside our normal hours.
Murwillimbah
36 Durrington Street
South Murwillumbah NSW 2484
Mon-Fri: 08:00am – 04:00pm
Phone us on 131 381 if your ideal times fall outside our normal hours.
THE MOST POPULAR BRANDS IN AUSTRALIA
We operate one of the most extensive fleet ranges in the industry.
We carry a large array of brands, makes and models.
With Everything Fleet, you aren’t limited to a single brand.
PROUDLY SUPPORTING
We’re proud to partnership with many Australian organisations and businesses.
Everything Fleet supports a range of projects, initiatives, festivals and charities.
We build relationships, long term. Contact us to discuss how we can work together.
Sign Up Today!
Sign up to Everything Fleet, to receive the best offers.
RECENT REVIEWS
-
I had an excellent experience with EverythingFleet. Their reception service was smooth and efficient, making the entire process hassle-free. The car provided was in great condition, exceeding my expectations. The... more
Raymond
November 29, 2024Very nice new car, all car rentals are expensive but I think this was one of the cheaper ones
Andee Hardie
August 4, 2025 -
Staff so lovely, process a breeze, good price and efficient transfer.
Julia Brown
July 4, 2025They have best cars and staff is really good
ANC12440 Harvir Kaur
January 5, 2025 -
Fantastic service and friendly team. Made the process easy for us. Clear instructions for pick up and even phoned us to check we were still coming as a long wait... more
Kim Warnock
July 4, 2025We hired a 12 seater van for 11 days. Quick, easy service on pick up, staff were lovely. Beautiful, very clean & tidy van. Outstanding customer service. On return... more
Yvonne Collier
February 8, 2024 -
Great - service, Best pricing compared to the major players as i hired a car over easter for a one way trip. I will be using these guys again... more
nathan
May 8, 2024This was my first time renting with Everything Fleet and I can’t fault the service and value for money they offer. The shuttle bus was prompt and made more enjoyable... more
David MacLean
January 31, 2025 -
Great service
David Matterson
January 29, 2025Fantastic personalised service
RWR 33
February 8, 2024 -
Vanessa and the team at Everything Fleet Southport were so helpful in finding me a 9t truck when I was desperately in need of one. Extremely nice staff and would... more
Sam Carter
June 6, 2023Fantastic to deal with, great customer service. Highly recommend and will use again. 5stars+++
Michael OConnor
June 6, 2023 -
Thanks it was good rental
Harneeth Singh Sran
August 31, 2025Take the hassle out of everything talk to Glenys at the Woodbridge office. Service outstanding, she could not do enough for me to make my move run smoothly. Will... more
Colleine izzard
August 29, 2025 -
Dee and Sharon were amazing, white give treatment. Thanks so much!!
Shane Brady
July 4, 2025Fantastic service. Very helpful indeed. We would highly recommend Everything Fleet.
Mario Azrak
July 4, 2025 -
Best rental company out. Tell them what you need and they sort it. Call budget or who ever else, spend 40 minutes on the phone whilst they check... more
Blake Hull-moody
November 29, 2024Anna in Brisbane and the young man at the counter were efficient and friendly
Andreas Theodorou
June 4, 2025 -
Amazing value for a clean well presented great car to drive. Got lucky with a new X-Trail which was amazing. Highly recommend
Alessandro Zollo
September 2, 2025Was very happy with the customer service provided by Sabih and Nohash. Instructions very well explained and also quick and easy. Also affordable and Would recommend this car hire service... more
Aano Brown
March 6, 2024
