QUOTE(sweet_pez @ Jul 10 2018, 01:15 PM)
Optionally, you can try Sakura Hotel. The cheapest is at Nippori, a room for 2 people (tatami style, which i think your child can sleep in the middle) @ 7,100yen. I believe this meets your budget. Nippori is about 20min away from Shinjuku (station) by train. Just take note that if you stay far away from the main hub (also depending on your itinerary), you may end up spending more money and time taking trains/ transiting. Best to map your itinerary out and plan well, especially with a child along.
Sakura Hotel also have branches in Ikebukuro, Asakusa etc but the price is higher there (easily 1-2kyen higher).
Check it out here:
https://www.sakura-hotel.co.jp/ (in English, no worries)
When you search, just choose "Private" and 2 pax.
Thanks for your suggestion sweet_pez, also, I read about your misfortune during your trip. Sometimes we overlook things, even the simplest thing. But hey, lesson learnt

And u had a great trip, thats what matters.
Yes, my ideal location is nearby Shinjuku station as we can get about easily but might consider other locations nearby.
I've stayed at Empire Hotel near to Shin-Okubo. Location is not bad but already fully booked on 2 - 5 Nov.
QUOTE(r2t2 @ Jul 10 2018, 01:57 PM)
Ya, seems like only RM400+ listings available for private rooms/whole apartments, for those dates. For that price, might as well stay in hotels/inns nearer to Shinjuku main station.
My friends and I had to book a RM700/nite place within walking distance from Shinjuku station; but there are 5 of us, and with the coupon, luckily accommodation expenses didn't increase.
And yeap, before the enforced law, so many cheaper AirBnB choices (for 4-5ppl) around Shinjuku station.
Another thing, not sure whether related to Minpaku law or not (which stipulates that a management desk has to be nearby for customer service, local council has more power in enforcing further regulations, etc.), some of the AirBnB listings in Tokyo don't allow self-check in, i.e. need to get keys from the hosts. So, example if the check-in time limit is from 3pm-11pm, and your arrival flight to HND/NRT is 10pm+, then those can be crossed off, even though the places are nice and fit your budget.

(I tried to message the host to extend the key collection time, but to no avail). Here's where hotels/inns win over those AirBnB listings; check-in time flexibility, concierge services, and leaving luggages at the lobby after checkout.
I totally get you as I started browsing around AirBnB weeks before the Minpaku law was enforced. Huge difference in terms of pricing
Now searching around hotels that is nearby a JR station (not necessary Shinjuku station as the price is quite high).
Came across Changtee Hotel located at Ikebukuro. Putting this in my list for now.