The "cleanest" ones are:
1. Aanya Lodge near Sai Darbar, Opp Vashi RTO - recommended by Mk26 - clean rooms and friendly management (Owner - Nagesh)
2. Hotel Palms in Vashi
3. Alfa Lodge in Juhugaon Vashi
If price is a higher priority than cleanliness, then the following are cheaper:
- Sai guest house (behind Satra Palace) in Vashi
- Sai Chhatra (behind Satra Palace) in Vashi
- Shell-inn (behind Satra Palace) in Vashi
- Hotel kuber (next to Satra Palace) in Vashi
- Hotel Solitaire (Oyo) (Palm Beach Road next to Satra Palace) in Vashi
- Hotel Shelter Palace (behind Shalimar restaurant in Vashi)
- Priya Guest House (behind Shalimar restaurant in Vashi)
Google the above for exact locations/directions.
BTW, credit goes to
@mongerking26 for posting the above information on the Navi Mumbai DB thread a long time ago. I saved the list off for future reference.
Enjoy!