Bombay Backpackers is a good stay near JBR beach. Nice view, nearby to metro and tram stations and lots of restaurant nearby. Don't expect much in terms of guests but you'll find a safe place to spend your nights. They also provide day tours from Dubai which is good if you are traveling solom