Those who want Clean
budget hotel with Bathtub, and in Nagoya area, try:
Holiday Hotel,
Jl. Iman Bonjol Blok B No. 1 Lubuk Baja (Nagoya), Pulau Batam 29432,
+62-778-458616
Big 42" LCD
Newly renovated room
New bathtub

Cozy room
Breakfast send to room only (nasi goreng/egg and bread + coffee/tea)
Nice location (opposite Nagoya Plaza/Nagoya Hill)
Standard room at 314k
they also have economic 1 & 2 also deluxe.