Starry Sky Travel is a trusted name in the car rental industry, offering professional vehicle hire services throughout the Sabah region of Malaysia. With a focus on delivering high-quality transportation solutions, the company provides a fleet of modern, economical cars and vans suitable for both business and leisure travelers. Whether you're planning a short getaway or a longer trip, Starry Sky Travel makes booking easy and convenient, ensuring a smooth and enjoyable travel experience.
As a locally operated rental service, Starry Sky Travel prides itself on offering reliable service and personalized support. All vehicles are covered by comprehensive insurance, including high-coverage commercial rental insurance—giving customers added peace of mind. In addition to car hire, the company also offers full-package travel services, making it a one-stop solution for international travelers visiting the region. While the company's operations are focused on Sabah, and vehicle availability may be limited during peak seasons, its commitment to quality and customer satisfaction makes it a preferred choice for travelers seeking dependable transportation options.
With a strong local presence and a customer-centric approach, Starry Sky Travel continues to grow as a trusted partner for seamless mobility across key locations in Malaysia. Whether you’re traveling solo or with a group, their team is ready to assist with tailored solutions to match your travel needs.
/10
Vehicle condition
0.0Vehicle cleanliness
0.0Spaciousness
0.0Counter staff
0.0Pick-up location
0.0Drop-off location
0.0Pick-up time
Drop-off time
10
Excellent
The staff was very considerate, with no extra fees. When we mentioned returning the car at the airport, they agreed without hesitation, providing very warm and attentive service.
Kota Kinabalu
Reviewed: July 16, 2025
10
Excellent
Prompt and enthusiastic service.
Kota Kinabalu
Reviewed: July 5, 2025
10
Excellent
Pretty good.
Kota Kinabalu
Reviewed: March 31, 2025
10
Excellent
Overall pretty good. There were some issues with the deposit, but everything was actively resolved.
Kota Kinabalu
Reviewed: March 31, 2025
10
Excellent
Good
Kota Kinabalu
Reviewed: November 21, 2024
8
Very good
The service attitude was good, but asking us to find the car ourselves was a bit unreasonable.
Kota Kinabalu
Reviewed: August 28, 2024
10
Excellent
The communication was quite prompt
Kota Kinabalu
Reviewed: January 30, 2024
10
Excellent
Very satisfied, the car was in good condition and the delivery service was excellent!
Kota Kinabalu
Reviewed: December 23, 2023
All reviews loaded !
Know our privacy policy - you can easily unsubscribe any time!