Nautilus Cheap Car Rentals & Car Hire Deals

Compare rent a car rates in Nautilus from popular car rental companies

Featured car rental suppliers

Compare from agencies

car supplier logos

Compare car suppliers to unlock big savings, and package your flight, hotel, and car to save even more.

Members save 10% more on select hotels, cars and activities. Sign up.Opens in a new window

Enjoy maximum flexibility with penalty-free cancellation on most car rentals.

Explore Nautilus with Cheap Car Rentals and Car Hire Deals

* Price found within the past 60 days. Click for updated prices.

Don't see what you're looking for?

See all car hire in Nautilus
View all cars
Lowest prices found within the past 14 days. Prices and availability subject to change. Additional terms may apply.
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.

Frequently asked questions

How much is a rental car per day on Nautilus?
Daily rental prices were as low as AU$32 within the past seven days. With rates like this, motoring around Nautilus in your own ride is the best way to see the sights.
What happens if I need to cancel my Nautilus car reservation?
Our Customer Service Portal has information about cancellations. In most situations, total refunds are provided if a prepaid booking is canceled a minimum of six hours prior to the arranged pickup time. Be sure to read the rental agreement to double-check if there are any exclusions.
Why should I rent a Nautilus car with Expedia?
From our member exclusive offers and discounts to our terrific vacation packages, there are so many reasons to book a car with Expedia. Planning to explore Nautilus? There are rental companies to choose from, with loads of vehicles to suit all budgets and styles. If you’re eager to save more, combine your car rental with your hotel and flights. Ready to hop behind the wheel? We’re ready to help get you on your way.
How do I find the best car rental deals on Nautilus with Expedia?
It’s easy to track down an amazing deal with Expedia. All you have to do is choose your ride, select your dates and pickup and drop-off locations, and compare offers from major rental suppliers. Save even more when you bundle your Nautilus car rental with flight or hotel bookings.
How old do you have to be to rent a car on Nautilus?
You’ll need to be at least 21 to jump into the driver’s seat on Nautilus. Take note that a young renter fee normally applies. If you’re wanting a premium ride or a roomy SUV, you may need to be older than 21. Make sure you read the terms and conditions before you make a booking.
What do you need to rent a car on Nautilus?
You’ll require a current driver’s license and a credit card in your name to cruise the roads of Nautilus. You’re also likely to need insurance, whether you have your own or opt for your rental company’s coverage. Your rental agreement should have details about this.
Can I rent a car for a month or longer on Nautilus?
You can. Take things a little slower with our competitive extended rentals. Simply enter your travel dates and pickup and drop-off locations, and we’ll find you the best Nautilus long-term car rental deals.
Where can I find a Nautilus car rental if I am younger than 25?
You’ll need to look into the age policy of the Nautilus rental provider you’re interested in. Car rental companies usually apply a young renter surcharge to anyone from 21 to 24 years of age, so make sure you know how much extra this will cost you. No one likes being surprised at the rental desk, so always read through the terms and conditions before finalizing your booking.

Information on Car Rentals

 
Popular Car Rental Types:
Hire a SUV, Economy, Luxury, Full Size
 
Car Rental Suppliers Available:
 
Today's Best Car Rental Offer:
AU$32
 
Second Best Car Rental Deal:
AU$35
 
Third Best Car Rental Deal:
AU$59
 
Airport to hotel transportation:
Airport Transportation